Il batterista Bill Randt lasciò la band nel 1999 e venne rimpiazzato da Sam Brown.
The Big Combo (2000) è un'antologia dei singoli.

Il mini-album di musica elettronica Beruehren Meiner Affe (1999) indicava una svolta sorprendente degli eventi per questa veterana band rock and roll, ma il nuovo album, Nightmare Scenario (Epitaph, 2000), li riportò a ciò che sapevano fare meglio: sfrenati rave-up punk-garage. Il ritmo mozzafiato di Automatic Teller, Spanish Flies By Night e Credibility Race comincia a sembrare datato, ma sforzi più ponderati come The Roof colpisce dritto al cuore e il rhythm and blues sporco di Point A To Point Blank, Killer's Kiss e Continental Cats è degno dei Rolling Stones in una giornata storta.

I New Bomb Turks cercano di sembrare adulti e sofisticati su The Night Before the Day the Earth Stood Still (Gearhead, 2002), ma non sono vicini a nulla, senza più verve nè fuoco.

Switchblade Tongues & Butterbrain Knives (Gearhead, 2004) raccoglie singoli e rarità.