У 2002 році Коулман, Джорді і «Юс» записали свій другий однойменний альбом зі спеціально запрошеним ударником Дейвом Гролом (Dave Grohl). Продюсирований Енді Гіллом (Andy Gill) альбом Killing Joke дістав широке визнання в 2003 році й був проголошений як потужний додаток до Extremities та інших нутряних альбомів 1990-х, і вважається одним з найкращих записів. 2003 року гурт виступив на найбільшому фестивалі просто неба в Європі (400000 — 500000 рок-шанувальників щороку) — Przystanek Woodstock в Польщі. Війна з терором і вторгнення в Ірак були названі основними факторами реформації гурту, що й знайшло відбиття в ліричному змісті більшої частини альбому, заснованому на темах війни, державного контролю та Армагеддону. Альбом наблизився до  Toп 40 Великої Британії і був найважчим на той момент. Він також породив два сингли: «Loose Cannon» (британський Топ 25 хітів) і «Seeing Red». Авторство всіх пісень приписують Коулману, Джорді, Говеру та Гіллу, хоча ім'я Равена також входить до списку музикантів на буклеті, відзначаючи повернення останнього до гурту після десяти років. Альбом супроводжувався турне по США, Європі та Австралії в 2003—2004 році, з екс-виконавцем Prong, ударником Тедом Парсонсом (Ted Parsons).