Постійно гастролюючи по Старому Світу, "Kreator" підкорили серця багатьох фанів. Ще через деякий час слава про групу долетіла і до Америки, де музиканти також організували турне. Тим часом, група підшукувала собі другого гітариста. У 1986-му недовгий період в "Kreator" грав Вульф з "Sodom", а в кінці року до них приєднався Йорг Тріц. У 1987-му команда гастролювала в Англії разом з "Celtic frost" і в Північній Америці з "DRI".
Тоді ж вийшло перше відео "Toxic Trace", що відкрила групі дорогу на "MTV". Це сприяло значному збільшенню продажів третього альбому "Terrible Certainty", а також наступних релізів.
Диск 1989 року "Extreme Aggression" продюсував Ренді Бернс, відомий своєю роботою з американськими трешевий командами. Перед американським туром 1989 спільно з "Suicidal tendencies" з "Kreator" пішов Йорг Тріц. Його місце зайняв Френк Блекфаер з "Sodom". У 1990 році оновлений склад у лос-анджелеській студії записав платівку "Coma Of Souls". Продюсував диск все той же Ренді Бернс. У 1992-му команда розважалася в Південній Америці, де пройшло успішне турне в Чилі, Бразилії та Аргентині. 1994 ознаменувався розривом відносин з лейблом "Noise records", з яким групу зв'язували відносини протягом 10 років, і переходом на "GUN Records". Першим релізом на новому лейблі став альбом "Cause For Conflict".
У 1995 році склад "Kreator" оновився: Петрозза, Блекфаер, Крістіан Гізлер (бас), Джо Канделосі (ударні, екс-"Whiplash"). Однак до кінця року група залишилася без гітариста та ударника.
Пошук замін зайняв недовгий час і незабаром у лавах "Kreator" з'явилися гітарист Томмі Веттерлі (екс-"Coroner") і ударник Йорген Рейл. Веттерлі незабаром примудрився розтягнути сухожилля і якийсь час не міг виступати на концертах. Тимчасової заміною йому став фін Самі Або-Сирин з "Waltari". У 2001 році для запису альбому "Violent Revolution" Самі був прийнятий у групу на постійній основі, причому він так вдало вписався в колектив, що здавалося, ніби він все життя грав у "Kreator". Тим часом до 2000 року статус "Kreator" як популярної важкої команди підтвердився виходом трібьютного альбому "Raise The Flag Of Hate", у записі якого взяли участь такі колективи як "Pazuzu", "Angel corpse", "Acheron", "Mystifer" і інші.
Після виходу "Violent Revolution" команда гастролювала по Європі в компанії з "Cannibal corpse", а під кінець року разом із земляками "Sodom" і "Destruction" взяла участь в німецькому турі "Thrash metal mammoth". У 2002 році очікується вихід концертний альбом "Live Kreation (Revisioned Glory)" і турне з "Destruction" по Південній Америці.