На початку року Kreator в новому складі приступили до запису матеріалу для свого наступного альбому разом із продюсером Енді Сніпом у студіях «Backstage Studios» в Ноттінгемі і в «Area 51» в Німеччині. Пластинка вийшла у вересні 2001 року під назвою Violent Revolution (укр. Жорстока революція) на новому лейблі SPV, на якій музиканти, закінчивши «епоху експериментів», повернулися до свого «класичного» звучання. Альбом був тепло прийнятий як фанатами групи, так і музичними критиками, повернувши групі колишню популярність. На заголовну композицію був знятий відеокліп.