I 2003 kom samlealbumet ut. «Diesel» Dahl kom samme år tilbake som trommeslager, og bandet begynte å jobbe med nytt materiale. En EP kalt ble gitt ut samme år. Denne kom ikke ut i Norge. Et nytt album, , kom i 2004, men i etterkant av en lengre turné sluttet Skaget i bandet, og Sid Ringsby ble stand-in før Victor Borge tok over i 2005. Samme år kom albumet , hvor Sid Ringsby deltok på bass. I 2006 sluttet Harnell av både personlige og profesjonelle grunner, og han gjorde det klart at denne gangen var det for godt. CD/DVD-en kom ut høsten 2006. Selv om det ble uttalt av Tekrø i et intervju at Harnell forlot bandet «midt i en turne», så gjennomførte Harnell den ene konserten som var booket da han trakk seg, nemlig Polar Rock Festival i Nord-Norge. TNT hadde allerede vært på turné med ny vokalist; Tony Mills, innen den tid. Polar Rock Festival ba om at Harnell opptrådte med bandet, og han samtykket ut av respekt for arrangøren og for å si farvel til fansen i Norge. Harnell brakte Mills opp på scenen for den siste sangen av settet for å overlevere fakkelen, og de sang sammen «Harley-Davidson», som er Tonys minst likte TNT sang. Han har sagt i intervjuer at dette ikke var den sangen han ønsket skulle være den siste han sang på scenen med TNT, for han følte sterkt at den ikke representerer musikken han skapte med bandet.