W 2001 roku zespół wydał album Organised Chaos, który ponownie został niejednoznacznie oceniony przez fanów i krytyków. Choć album był bliższy deathmetalowej stylistyce, to jednak wciąż zawierał naleciałości m.in. groove metalu. Oprawę graficzną albumu przygotował Kristian „Necrolord” Wåhlin, który wcześniej tworzył grafiki m.in. dla Tiamat, Emperor, Lake of Tears i Desultory. W tym samym roku zespół wystąpił na festiwalu Gods of Metal w Mediolanie u boku m.in. Judas Priest, Motörhead, Gamma Ray i Megadeth. 16 września zespół ponownie przyjechał do Polski, grając koncert w Rocker we Wrocławiu. Rok później zespół odbył kolejną trasę koncertową, w trakcie której m.in. po raz pierwszy dał występ w Grecji.
2002–2019 24 marca 2007 roku zespół wystąpił w Spodku w Katowicach na festiwalu Metalmania. W 2008 roku wydany został album Killing Music, który był powrotem do korzeni zespołu. Album został tym razem cieplej przyjęty przez prasę. Materiał promowano teledyskiem do tytułowej kompozycji. Po premierze zespół intensywnie koncertował po Europie, grając m.in. 12 października w klubie Andy w Łodzi. Przed trasą Hutton odszedł z zespołu, a jego miejsce tymczasowo zajął Nicholas Barker m.in. z Cradle of Filth i Dimmu Borgir.