Greatest Hits — Брайан покидает группу (2002—2004)

В конце 2002 года выходит сборник лучших песен группы — «Unbreakable - The Greatest Hits Vol. 1», включающий, кроме собственно старых хитов, ещё 6 абсолютно новых песен, среди которых выделяется «Unbreakable», ставшая одиннадцатым синглом № 1. Ещё две песни, включенные в двойной сингл «Tonight/Miss You Nights», в марте 2003 года достигают третьего места в хит-параде Соединенного Королевства.

Следом стартует «The Greatest Hits Tour» — третий мировой гастрольный тур Westlife, по завершении которого парни приступают к записи очередного студийного альбома. Предваряя его релиз, в сентябре 2003 года выходит сингл «Hey Whatever» (№ 4 в Official UK Single Chart).

Пятый альбом ирландцев, «Turnaround», вышел в ноябре 2003 года. Но сначала, очередной сингл группы — «Mandy», (кавер-версия песни Барри Манилоу), становится уже двенадцатым хитом № 1 для Westlife и оборачивается третьей наградой «Запись года». Выход сингла примечателен и величайшим прорывом в истории британского хит-парада (с 200 на 1 место). Впрочем, все становится на свои места если учесть, что малое количество записей попали на прилавки за день до официального релиза, и продажи сингла успели попасть в статистику предшествующей недели.

Баллада «Obvious», вышедшая в качестве последнего сингла с альбома (№ 3 в Official UK Single Chart) стала последней записью ирландского бой-бэнда в прежнем составе. 9 марта 2004 года за три недели до нового гастрольного тура, Брайан Макфадден объявил, что покидает группу, дабы проводить больше времени со своей женой и ребёнком. Позднее он начнет сольную карьеру и выпустит 3 альбома («Irish Son», «Set In Stone» и «Wall Of Soundz»). Менее чем через месяц после ухода Брайна, оставшиеся члены группы, уже в качестве квартета, отправляются в новое турне — «Turnaround Tour».

Allow Us To Be Frank — Юбилей Westlife (2004—2009)

Уход Брайана из группы, по словам Марка Фихили, стал тяжелым испытанием для ирландской команды, записывающей новый альбом.

«Это было непонятное время в нашей карьере, правда. Я не ищу оправдания (…), но Брайан только что ушел, и все крутилось вокруг мысли — это не может быть просто какой-то посредственный поп-альбом, (…) и когда мы впервые услышали идею, подумали: раз Робби (Уильямс с альбомом Swing When You're Winning — прим. авт.) сделал это, то почему бы нам просто не придумать наш собственный маленький поворот вместо того, чтобы делать что-то банальное?»

Вышедший в конце 2004 года трибьют-альбом «Allow Us To Be Frank», включающий классические композиции Френка Синатры, Дина Мартина и других исполнителей эпохи Рэт Пак, достиг третьего места в британском хит-парде.

Февраль-апрель 2005 года проходят для Westlife и их поклонников под знаком «The Number One Tour». Примечательно, что в британской части нового музыкального турне, на разогреве у ирландцев выступала Алсу.
В октябре 2005 года выходит долгожданный кам-бэк сингл группы. «You Raise Me Up» поднялся на вершину британского хит-парада, став четвёртой по счету «Записью года» и тринадцатым синглом № 1 для музыкальной группы. Почти одновременно состоялся релиз «Face To Face» — очередного студийного альбома ирландцев. Альбом получил мультиплатиновый статус в Великобритании. Кроме этого «Face To Face» стал самым продаваемым альбомом Sony BMG Entertainment в 2005 году. В декабре этого же года выходит сингл «When You Tell Me That You Love Me» — дуэт с американской певицей Дайаной Росс (№ 2 в британском хит-параде), а в феврале 2006 года третий и последний сингл с альбома «Face To Face» — «Amazing», достигший четвёртой строчки. Далее — привычный гастрольный тур в поддержку альбома, примечательный, впрочем, тем, что Westlife впервые выступили с концертом в Китае.