Fourth Dimension的成功并没有满足他们的野心，接下来在96，97年发行的两张专辑Episode（插曲）和Visions（幻想），再度把世人的目光吸引了过来，在Episode这张气势雄壮的专辑中，乐队甚至动用了40名歌手和20名乐手的管弦乐团作为伴奏，而97年4月发行的Visions一经推出，就冲上了芬兰排行榜第五位，并在Top 40里停留了24个星期，最终在98年，经过全球巡演之后（在Visions的巡演途中，STRATOVARIUS录制了乐队历史上第一张现场专辑，双张的Visions of Europe，长度了超过一百分钟，于98年3月发行，其中囊括了乐队几乎所有名作），Visions成为一张金唱片，为此，乐队在赫尔辛基举行了一个小型的演唱会以示纪念。
让我们先回到1984年，当时的STRATOVARIUS的风格与现在有极大的区别，对乐队影响最大的是BLACK
SABBATH和Ozzy Osbourne。成立不到一年，贝司手John就离队了，
ROAD BLOCK乐队的Jyrki Lentonen代替了他的位置。1985年，吉他手Staffan也离开了乐队，于是Tuomo Lassila邀请Jyrki Lentonen的队友，ROAD
BLOCK乐队的Timo Tolkki加入STRATOVARIUS，他的吉他演奏深受Blackmore和巴洛克音乐的影响，非常炫技。就类似于Jason Newsted加入METALLICA的经过，Tolkki从磁带上学会了所有STRATOVARIUS的歌，经过几次合练，乐队就在丹麦进行了一些演出，由于Tuomo的嗓音条件有限，而一时又找不到合适的主唱，Tolkki就兼任了主唱一职。经过这一系列的变化，乐队的风格开始定型，也就是我们今天所熟悉的STRATOVARIUS：Neo-classical/Speed Metal，他们的作品极度旋律化，高速流畅，而且有浓郁的古典风格。
1987年，乐队录制了自己的首张DEMO，其中包括了Future Shock，Fright Night和Night Screamer。这张DEMO被寄到芬兰的多家唱片公司，最终CBS芬兰公司在观看了乐队在赫尔辛基的一次演出之后，签下了STRATOVARIUS，这时的乐队多了一名键盘手Antti Ikonen。在CBS旗下，乐队于88年到89年初，发行了两张单曲：Future Shock/Witch Hunt，Black Night/Night Screamer，并在89年五月推出了首张专辑Fright Night（恐怖之夜）。
新专辑被命名为Stratovarius II，于1992年发行，不过看上去似乎乐队在芬兰之外的地方要更受欢迎一些。专辑中的一首Hands of Time引起了Shark唱片公司的注意。10月，在Shark旗下，Stratovarius II以Twilight Time（薄暮时分）的名字重新在全欧洲发行，还更换了专辑的封面。不久，Twilight Time开始在日本走红，进入了Top 10之列，并成为当年日本最畅销的引进专辑。由于在日本的成功，乐队获得了JVC公司一份丰厚的代理合同。
的，因为Tuomo Lassila在一次事故中双手严重受伤，足足修养了2个月。另外新贝司手Jari Kainulainen在专辑录制工作几乎完成的时候，加入了乐队。这张专辑在全世界都获得了好评，也奠定了STRATOVARIUS在乐坛的地位，从这里开始，凭借一张比一张成功的专辑，STRATOVARIUS终于能够拨开乌云见青天，开始了他们扶摇直上的音乐旅程。
95年三月，第四张专辑Fourth Dimension（四维空间）发行，专辑的销量比起Dreamspace来，翻了一番。成功的专辑自然免不了疯狂的巡演，在这一年里，STRATOVARIUS的足迹遍布了德国，瑞士，荷兰，希腊以及日本。巡演结束后，乐队经历了一次重大的变动：早期的元老Antti Ikonen和乐队创始人之一的Tuomo Lassila，被Timo Tolkki请出了STRATOVARIUS。原因据说多种多样，不过不外乎人际关系与音乐取向这两样，二人的替代者是鼓手Jorg Michael，还有速度金属界著名的键盘手Jens Johansson（曾与Yngwie
Malmsteen和北欧众多乐队合作过）。显然此时的Timo Tolkki已经成了乐队的灵魂。
Fourth Dimension的成功并没有满足他们的野心，接下来在96，97年发行的两张专辑Episode（插曲）和Visions（幻想），再度把世人的目光吸引了过来，在Episode这张气势雄壮的专辑中，乐队甚至动用了40名歌手和20名乐手的管弦乐团作为伴奏，而97年4月发行的Visions一经推出，就冲上了芬兰排行榜第五位，并在Top 40里停留了24个星期，最终在98年，经过全球巡演之后（在Visions的巡演途中，STRATOVARIUS录制了乐队历史上第一张现场专辑，双张的Visions of Europe，长度了超过一百分钟，于98年3月发行，其中囊括了乐队几乎所有名作），Visions成为一张金唱片，为此，乐队在赫尔辛基举行了一个小型的演唱会以示纪念。
98年10月，乐队又马不停蹄的发行了第七张录音室专辑Destiny（命运），单曲SOS率先于8月推出，并且立刻攀到第三名的位置，而更令人惊讶的是这张专辑在芬兰国内正式发行之前就成为了排行榜冠军，自然，这又是一张金唱片，并在年底的排名中，获得第二名。凭借Destiny专辑，STRATOVARIUS被芬兰金属杂志SFP的读者票选活动评为当年芬兰最佳金属乐队，单曲SOS的音乐录影带也被评为重金属音乐最佳录影带，Timo Tolkki再度被选入当年最佳摇滚艺人的行列，最佳摇滚歌手中，Timo Kotipelto排在第三位，在年度最佳乐队的评选中，STRATOVARIUS排名第二，并获得了Emma奖章……
1999年，STRATOVARIUS与金属界的巨人品牌，著名的Nuclearblast签约，并于年底录制了专辑Infinite（无极），而Nuclearblast更是全心扶植乐队，以四种不同的版本在全世界发行这张专辑。在Infinite中，乐队再一次引入了20人的管弦乐团，那种宏大的气势充分的世人证明了自己在Neo-classical界的王者地位。