2000 год группа начала, продолжив гастроли, и в марте даже приехала в Москву во второй раз в своей истории. В мае команда выпустила сингл Chosen Few с последнего альбома, а завершила год, выпустив в декабре очередной сборник Past Life Trauma (1985-1992). Он содержал треки, записанные между 1985 и 1992 годом, включая 4 ранее не издававшиеся композиции. В этом же году высокий статус Kreator подтвердился выходом трибьютного альбома Raise The Flag Of Hate, в записи которого участвовали такие группы как Pazuzu, Angel corpse, Acheron, Mystifer и другие.

Возвращение к корням. Новый виток славы. Violent Revolution (2001—2003)

В 2001 году в коллективе происходит изменение в составе — уходит гитарист Томми Веттерли, на его место приходит уже знакомый Сами Юли-Сирниё. Стоит отметить, что в том же году он вернулся в свою старую группу Waltari и с этого момента начал совмещать работу в двух коллективах. В начале года Kreator в новом составе приступили к записи материала для своего следующего альбома вместе с продюсером Энди Снипом в студиях «Backstage Studios» в Ноттингеме и в «Area 51» в Германии. Пластинка вышла в сентябре 2001 года под названием Violent Revolution (Насильственная революция) на новом лейбле SPV, на которой музыканты, закончив «эпоху экспериментов», вернулись к своему «классическому» звучанию. Альбом был тепло встречен как фанатами группы, так и музыкальными критиками, вернув группе былую популярность. На заглавную композицию был снят видеоклип. В ноябре Kreator отыграли небольшой тур вместе с Cannibal Corpse, а через месяц, в конце декабря, отправились в крупнейшее мировое турне Hell Comes To Your Town! вместе с двумя другими легендарными немецкими трэш-группами Sodom и Destruction, продлившееся практически весь следующий год. Тур завершился в ноябре 2002 года, уже без Sodom, которые «откололись» из-за разногласий с Destruction.

Удачно проведенный тур был запечатлён на видео, и летом 2003 года группа представила сразу два релиза: свой первый концертный альбом Live Kreation и свой первый DVD Live Kreation - Revisioned Glory. Аудиодиск содержал 24 трека, записанных в течение тура 2001—2002, DVD представлял собой 19 песен, записанных на лучших шоу тура, а также, в качестве бонуса, краткую видеоисторию Kreator и все клипы коллектива, имевшиеся на тот момент. В октябре группа отправилась в американский концертный тур Art Of Noise Part 2, в котором также приняли участие группы Nile, Vader, Amon Amarth и Goatwhore.

Enemy Of God (2004—2007)

В мае 2004 года музыканты приступили к записи нового материала, вновь на Backstage Studios с Энди Снипом. А Милле Петроцца отметился интересным фактом, приняв участие в детском телешоу, которое было посвящено рок-музыке.

В январе 2005 года вышел следующий альбом группы — Enemy of God (Враг божий). По словам Милле, название пластинки имеет отношение к актуальной проблеме сегодняшнего общества — терроризму.

«В последние годы эта тема становится все более и более актуальной для мирового сообщества. Религиозные мотивы зачастую являются причиной кровопролитных войн, когда „праведники“, сторонники одной религии, считают своим долгом истреблять „неверных“, то есть „врагов Бога“. Их Бога.»

Музыкально Kreator продолжили линию, начатую на Violent Revolution, записав новый альбом в том же трэшевом стиле. На песню «Impossible brutality» был снят видеоклип. Тур, организованный в поддержку альбома, стал для команды одним из самых успешных за несколько лет, в ходе которого музыканты посетили даже Африку.