Релиз альбома Foiled состоялся 4 апреля 2006 года. «Blue October» отправились в турне в его поддержку. Однако, не все пошло гладко. 29 апреля, после выступления в городе Клирвотер, штат Флорида, Джастин Фёрстенфелд упал и сломал ногу. Спустя три дня, во время следующего концерта ему пришлось петь сидя в инвалидной коляске. Роль гитариста же перешла Джулиану Мандрэйку. Группе пришлось отменить все выступления до июня. Джулиан выступал вместе с группой вплоть до осени, до момента, когда Джастин Фёрстенфелд выздоровел. Однако, перед концертом 6 ноября Джастин вновь травмировал ногу и группе снова потребовалась помощь Джулиана Мандрэйка. Вместе с ним «Blue October» выступили 14 ноября перед Rolling Stones в Бойсе, штат Айдахо. Последнее выступление Джулиана в составе «Blue October» состоялось 30 ноября в Далласе.

Вторым синглом с альбома стала песня Into the Ocean, появившаяся на радио 17 июля 2006 года. Клип к песне дебютировал на 13 месте на «VSpot Top 20 Countdown» канала VH1 и добрался до 1 места в середине февраля 2007 года.

Завоевав новых поклонников альбомом Foiled, группа расширила свой тур. Первоначально ограниченные Техасом, средним западом и юго-западом США, «Blue October» сейчас устраивает туры по главным точкам, покрывающим все штаты, также по Гаваям, Мексике, Англии, Германии и Нидерландам.

Последний сингл с четвёртого альбома, She’s My Ride Home, группа сыграла на «Late Night with Conan O’Brien» 25 апреля 2007 года.

25 сентября 2007 года группа выпустила переиздание четвёртого альбома — Foiled for the Last Time. Издание включало в себя два диска — обновлённый «Foiled» и концертную запись, сделанную 24 марта 2007 года в родном для группы городе Остине.

В августе 2008 года Джастин Фёрстенфелд принял участие в небольшом туре писательницы Стефани Майер по четырём городам Америки. Тур был посвящён выходу четвёртой книги из серии «Сумерки». Сама писательница призналась, что черпала вдохновение в музыке «Blue October». Во время тура Джастин исполнил две песни, которые затем вошли в пятый альбом Approaching Normal. Одна из них, My Never, у поклонников серии теперь прочно ассоциируется с безнадёжным чувством Джейкоба к Бэлле, но в саундтреки к фильмам песни группы не вошли по решению продюсеров кино-саги.

Approaching Normal

Работа над альбомом Approaching Normal началась в начале 2008 года. В качестве продюсера выступил Стив Лиллиуайт, известный по своей работе с Питером Гэбриэлом, The Smiths, U2 и Travis. Запись альбома была завершена 24 октября 2008 года, а 8 января следующего года материал нового альбома был полностью сведён.

Первый сингл Dirt Room начал активно ротироваться на американских радиостанциях в начале декабря 2008, а 23 декабря состоялся его цифровой релиз. Клип на эту песню вышел 27 января. Синглу удалось подняться лишь на 12 строчку в «Hot Modern Rock Tracks» журнала Billboard. 7 января «Blue October» сделали подарок, выложив для свободного скачивания бонус-трек к будущему альбому, песню Graceful Dancing. Довольно старая песня, ранее исполнялась во время сольных концертов Джастина Фёрстенфелда под псевдонимом 5591. 10 февраля песня Kangaroo Cry появилась в на официальном саундтреке к сериалу «NCIS».

Долгожданный релиз пятой студийной пластинки Approaching Normal состоялся 24 марта 2009 года. Одновременно с выходом альбома была выпущена книга Джастина Фёрстенфелда под названием «Crazy Making». В ней он делится историей и эмоциями, связанными с каждой песней, выпущенной на пяти альбомах группы. Спустя месяц, 24 апреля, вышел второй сингл с альбома — Say It. В течение 2009 года «Blue October» совершили два гастрольных тура по США и дважды посещали Европу с концертами. Второй гастрольный тур по Штатам был посвящён помощи людям, имеющим психологические проблемы и склонным к самоубийству, он получил название «Pick Up The Phone Tour». Вокалист группы, Джастин Фёрстенфелд, даже выступил с обсуждением данной проблемы перед Конгрессом США. Однако 22 октября поступила неожиданная новость — Джастин был госпитализирован с сильными психологическими проблемами. Не секрет, что с юных лет он страдает от этого. Вскоре он был выписан, однако, гастрольный тур группа была вынуждена отменить. До окончания года было сыграно всего 3 концерта. Чтобы не расстраивать поклонников, «Blue October» сделали им подарок на День Благодарения, отмечавшийся 26 ноября. В своём официальном интернет-магазине группа сделала бесплатную раздачу четырёх бонус-треков с последнего альбома, ранее доступных лишь обладателям версии, выпущенной на виниле.