W 1987 ukazał się drugi album Into the Pandemonium, równie ważny dla rozwoju metalu, zawierający elementy rocka gotyckiego i dark wave. Słychać na nim próby wyjścia poza metalowe schematy w stronę muzycznego eklektyzmu i awangardy. Into the Pandemonium wyróżnia się oryginalnością, indywidualizmem, nowatorskimi pomysłami, eksperymentowaniem z granicami muzycznymi.
Następny album Celtic Frost, nagrany w nowym składzie Cold Lake z 1988, przyniósł zmianę stylistyczną. Zespół odszedł od swoich thrashmetalowych korzeni i skierował się w stronę klasycznego heavy metalu oraz glam metalu. Album nie odniósł sukcesu, zebrał fatalne oceny i spowodował oskarżenia fanów o komercjalizację.
Po wydaniu w 1990 Vanity/Nemesis grupa rozpadła się. Następnie, w 2001 doszło do reaktywacji i wydania długo przygotowywanego albumu Monotheist (2006), który zyskał uznanie fanów i krytyków muzycznych. Dwa lata później, po odejściu Toma G. Warriora, formacja ostatecznie rozwiązała się.
Celtic Frost wystąpił 5 czerwca 2007 w Polsce, w ramach Mystic Festival, wraz ze Slayer, Behemoth, Rootwater i Virgin Snatch.