94年2月にはベースにヤリ・カイヌライネンを迎えて3rd「DREAMSPACE」をリリース、この年の6 月には初来日公演を実現させた。バンド・サウンドを更に強固なものにすべく専任シンガー、ティモ・コティペルトを迎え、4th「FOURTH DIMENSION」を95年2月にリリース。この後ドイツ屈指のドラマー＝ヨルグ・マイケルとスウェーデン人天才キーボード奏者イェンス・ヨハンソンが加入した。新ラインナップによる作品「EPISODE」は96年4月にリリースされ、さらに翌年6th「VISIONS」をリリースする。そして7月には日本のみのベスト・アルバム「THE PAST AND NOW」をリリース。この頃になると彼等の人気は地元フィンランド、日本のみならずヨーロッパ全域、南米まで広がるにいたり、このワールド・ツアーをライヴ・レコーディングした2 枚組ライヴ盤「VISIONS OF EUROPE」も98年3月にリリースされた。98年9月に7th「DESTINY」をリリース、遂に母国フィンランドでは初登場1 位を記録した。2000年2 月にはレーベルをNuclear Blast に移籍しての8th「INFINITE」をリリース。再びフィンランドでは初登場1 位を記録(のちにゴールド・ディスクも獲得)。ヨーロッパ、南米、日本での人気を不動のものとした。5度目の来日直前には日本のみのベスト・アルバム「14 DIAMONDS」リリースした。バンドは「INFINITE」のツアー終了後、長期休暇を取り、バンドはレアトラック集「INTERMISSION」をリリースした。その後2002年からバンドは再始動し、「ELEMENTS」のレコーディングを行い、11月に先行シングル、2003年にアルバムを「Ⅰ」(1月)と「Ⅱ」(10月)の2枚に分けて発表し、6度目の来日公演も成功に収めたが、その後ティモ・トルキが病に倒れ、バンドは分裂状態に陥ってしまう。しかしバンドは再び活動を再開。サンクチュアリとの契約もまとまり通算11 作目となるアルバム「STRATOVARIUS」を完成させ、その後2度の来日を行う。しかし2008年ティモ･トルキがバンドを脱退。バンドは新しいギタリスト＝マティアス・クピアイネンを加入させた。デビュー20周年の今年、大きな転換期を経て制作された通算12作目『POLARIS』を引っさげ、待望の来日公演が決定!!