Так как записывающая компания не оказала должной поддержки, Мальмстин оставляет Polydor и для записи следующего альбома переходит на Elektra. Следующий, выпущенный в 1992 году альбом "Fire And Ice", дебютирует на 1-ой строчке в японских чартах. В записи альбома принимает участие новый ударник Бо Вернер (Ulf "Во Werner" Sundberg, ex-WC, MOGG, STEAMROLLER). В турне группа отправляется с Данавэем в качестве басиста.

В итоге, Эдман уходит (впоследствии он появляется в STREET TALK), и в 1994-м году очередным вокалистом Мальмстина становится Майк Вескера (Mike Vescera, ex-OBSESSION, LOUD-NESS). Остальное пополнение: ударник Майк Террана (Mike Terrana, ex-ZELLION, HANOVER FIST, KUNI, MACALPINE, BEAU NASTY) и басист Барри Спаркс (Barry Sparks, ex-GUY MANN-DUDE, MANIC DISTORTION, ONLY CHILD). В этом составе в 1994-м году проходит успешное турне.

В 1995-м году выходит новый альбом "Magnum Opus" и вновь попадает на вершину японского хит-парада. В это же время Ингви принимает участие в проекте Джеффа Скотта Сото HUMAN CLAY. Место Терраны занимает Шэйн Гаалаас (Shane Gaalaas, ех-НЕАТ).

В 1996-м году на суд слушателей представлен альбом "Inspiration", который состоит из кавер-версий песен таких групп, как KANSAS, DEEP PURPLE, SCORPIONS, RUSH и т.д. В записи принимали участие вокалисты Боалс, Сото, Тернер, бассисты Якоб и Данавэй, клавишники Йоханссон, Олауссон и Дэвид Розенталь (David Rosenthal, ex-CRYSTAL VISIONS, MASTERPIECE, MORNING THUNDER, RAINBOW, ROGER GLOVER, LITTLE STEVEN, HAMMERHEAD, CLIMB, MYLES GOODWYN, WILL TO POWER, STEVE VAI, RED DAWN, GOOD RATS), ударники Йоханссон и Томми Олдридж (Tommy Aldridge, ex-BLACK OAK ARKANSAS, GARY MOORE, PAT TRAVERS, OZZY, DRIVER, MARS, VINNIE MOORE, WHITESNAKE, HOUSE OF LORDS, MANIC EDEN).