В феврале 2004 года вышел 15-й студийный альбом группы Norfolk Coast (#70 UK Album Charts). Альбом в целом был тепло встречен критикой и расценен как долгожданное «возвращение к прежней форме». Как отметил рецензент BBC, после многих лет, проведённых в тени, «группа, как ни парадоксально, звучит жёстче, чем прежде», и сохранила то же впечатление «изголодавшихся и опасных», какое производила в клубе «Вортекс» в 1977 году. Несколько песен для альбома написал Уорн, но все отметили возросшую роль Бёрнела, который исполнил и заглавную роль в одноимённом фильме, вышедшем приложением к альбому. За релизом последовали успешное турне и сингл «Big Thing Coming» (#31), ознаменовавший первое за 14 лет возвращение группы в британский Top 40.

В мае 2006 года Пол Робертс ушёл из The Stranglers. Это известие вызвало ликование значительной части фэнов, которые в течение 15 лет отказывали ему в праве считаться преемником Корнуэлла. Его расставание с остальными участниками коллектива было дружеским; роль основного вокалиста взял на себя Уорн. Вновь превратившиеся в квартет The Stranglers в июне 2006 года выступили на фестивале Midsummer Buzz (в Вестон-Супер-Мэре), а в сентябре выпустили Suite XVI. Музыкальная пресса в целом высоко оценила 16-й студийный альбом группы; рецензент Allmusic отметил, что The Stranglers, в отличие от большинства продолжающих выступать представителей панк-рока первой волны, «не страдают ретро-ностальгией», но создают музыку «совершенно новую, хоть и выдержанную в прежнем ключе».

Mark 4. 2007 — настоящее время

В 2007 году появились сообщения о том, что Джет Блэк страдает мерцательной аритмией. В тех случаях, когда ударник группы вынужден был пропускать концерты (в основном, те, что были связаны с дальними переездами), его подменял за барабанами помощник, техник ударной установки Иэн Барнард (Ian Barnard).

4 ноября 2007 года группа (с Блэком за ударными) дала аншлаговый концерт в лондонском клубе Roundhouse, отметив 30-летие со дня своего первого выступления здесь в 1977 году. Концерт, в ходе которого The Stranglers исполнили те же песни, что и тридцать лет назад (плюс две новых композиции) был записан и издан на DVD Rattus At The Roadhouse.

К концу 2008 года Блэк вернулся в состав и провёл с группой турне. Однако вскоре Жан—Жак Бёрнел в одном из интервью дал понять, что по завершении европейских гастролей 2009 года The Stranglers, возможно, навсегда прекратят концертную деятельность.

22 февраля 2010 года The Stranglers выпустили сингл «Retro Rockets»; в связи с этим сформировалось и Facebook-сообщество, провозгласившее своей целью помочь группе начать её «пятое десятилетие в чартах». 1 марта 2010 года на EMI вышел сборник Decades Apart; наряду с известными песнями здесь представлены «Retro Rockets» и другой новый трек, «I Don’t See the World Like You Do». 25 июня The Stranglers впервые в своей карьере выступили на фестивале в Гластонбери; сет длился около часа, и группа была тепло встречена зрителями. После выступления интервью у The Stranglers для BBC взял Том Робинсон. В июле группа сыграла на трёх европейских фестивалях: в Словакии, Ирландии и Шотландии (T in the Park). 14 cентября The Stranglers выступили на фестивале Triumph Live в Хинкли (при поддержке Mumford & Sons) приуроченном к юбилею британского мотоциклетного бренда.

Критика группы. Отношения с прессой

Несмотря на то, что первому успеху The Stranglers предшествовали три года непрерывной концертной деятельности, в 1977 году для многих — прежде всего, представителей британской музыкальной прессы, — их появление в числе лидеров «новой волны» явилось полной неожиданностью. Музыкальные критики попытались искусственно отделить группу (которую называли «выскочками», «оппортунистами», «попутчиками») от стремительно развивавшейся панк-сцены. «При том, что насилие, прибегая к которому они наказывали хулителей, не имеет себе оправдания, необходимо признать: некоторые выступления в прессе являлись злобными личными нападками, не имевшими ни малейшего отношения к музыке. Неудивительно, что группа поддавалась на провокации», — отмечает обозреватель ресурса Punk_77.