
W 1987 roku Savatage wydało album „Hall of the Mountain King”, który wreszcie przyniósł upragniony sukces komercyjny. Do utworu tytułowego zrealizowano klip video, który fani mogli bardzo często zobaczyć m.in. w audycji Headbangers Ball w MTV. Płyta wyznaczyła nowy muzyczny kierunek zespołu, bogaty w symfoniczne instrumentarium. 2 lata później na rynku ukazała się płyta „Gutter Ballet” – rzeczywisty punkt zwrotny w historii grupy. Od tego momentu Savatage zaczął kojarzyć się z progresywnym podejściem do ciężkiego rocka, długimi, rozbudowanymi pod względem instrumentalnym i aranżacyjnym utworami.
W roku 1991 zespół skomponował swoją pierwszą rock operę zatytułowaną „Streets”. Płyta nie przyniosła spodziewanego oddźwięku ze strony fanów i krytyków, choć warto zaznaczyć, że została wydana w czasie eksplozji popularności muzyki grunge. Kolejny album „Edge of Thorns” ukazał się dwa lata później, w roku 1993. Z kolei w 1994 roku, po tragicznej śmierci jednego z muzyków - Crissa Olivy, do grupy dołączył tymczasowo Alex Skolnick (Testament). Z jego udziałem nagrana została ósma płyta formacji „Handful of Rain”. Po krótkiej trasie koncertowej ukazało się z kolei wydawnictwo „Japan Live '94” (późniejsze edycje: „Live in Japan”).
Rok 1995 przyniósł drugą rock operę w wykonaniu Savatage – ambitny album „Dead Winter Dead”, a pochodzące z niej nagranie „Christmas Eve Sarajevo 12/24" pojawiło się na antenie wielu stacji radiowych. Wkrótce potem muzycy Savatage rozpoczęli prace nad płytą „Christmas Eve and Other Stories” w ramach pobocznego projektu Trans-Siberian Orchestra (TSO). Dziesiąta studyjna płyta “The Wake of Magellan” została wydana w 1998 roku, choć już wtedy, po sukcesie TSO to właśnie ten projekt zaczynał być najważniejszym dla jego twórców.
Ostatni album Savatage „Poets And Madmen” ukazał się w 2001 roku. Po ukończeniu trasy koncertowej rok później zespół zakończył działalność, mając w dorobku 12 płyt długogrających. Od tej pory muzycy skoncentrowali się na projekcie Trans-Siberian Orchestra.