W nagraniu następnego albumu, Pleasure to Kill, uczestniczył już nowy gitarzysta, Jörg „Tritze” Trzebiatowski. Nowa płyta, zawierająca thrash metal i wyprodukowana przez Harrisa Johnsa, jest jednym z najcięższych i najszybszych albumów thrashmetalowych, pokazującym możliwości techniczne zespołu. Kreator wkrótce ruszył w pierwszą trasę (wcześniej zagrali jedynie 5 koncertów), a rok zamknął, wydając minialbum Flag of Hate.
W 1987 zespół wydał album Terrible Certainty, dużo bardziej zróżnicowany od poprzedniego. Zawierał on kolejny hit, „Behind the Mirror”. Popularność zespołu rosła i znalazł on pieniądze, by wydać minialbum Out of the Dark ... Into the Light. thumb|Christian „Speesy” Giesler, 2013 Rok 1988 zaowocował kontraktem z Epic Records. Debiutem Kreatora w tej wytwórni był wydany w 1989 i nagrany w Los Angeles album Extreme Aggression. Stał się on w metalowym światku wielkim hitem. Kontynuując formułę muzyczną z Terrible Certainty, zespół rozwinął skrzydła, a producent Randy Burns zadbał o należyte brzmienie całości. Zespół wydał pierwsze single i teledyski do utworu tytułowego oraz do „Betrayer”. Stały się one przebojami w programie Headbangers Ball.