1998: Альбом "Visions Of Europe - Live" вышел в свет в марте - он был записан в ходе предыдущего тура. Он был около 100 минут. (Recorded live September 11th 1997 in Milano, Italy and September 14th in Athens, Greece. Mixed and engineered by Mikko "DDR" Karmila. Mixed and mastered at Finnvox Studios, Helsinki, Finland. Mastered by Mika "The Master" Jussila. Design by Timo Kotipelto. Photos by Carmelo "Italian Stallion" Giornado, Juho "Donovan" Juntunen and Jan "Hurri up and wait" Carlsson.)
Альбом держался в финских чартс 9 недель и достиг 6 позиции. Сразу после этого Timo Tolkki с товарищами начали записи нового сингла, а "Visions" завоевал в Финляндии золотой статус (20.000) и это дело отпраздновали специальным концертом в Tavastia Club в Helsinki в июне 10, 1998. Летом 1998 сингл S.O.S. был издан. Заглавный трек "Save Our Souls" также хорош как и speed metal боевик "No Turning Back" показывающий сокрушительную мощь группы, а эмоциональная баллада "Years Go By" заставит слушателя немного попереживать. Ковер песни Scorpions "Blackout" демонстрирует весьма экспериментальный подход к творчеству. S.O.S. - (Taken from the album 'Destiny' . Produced by Timo Tolkki . Engineered by Mikko Karmila & Timo Tolkki . Mixed by Mikko Karmila . Recorded and mixed at FINNVOX STUDIOS Helsinki, Finland . Artwork based on oil paintigs of Marco Bernard . Lay-out by Rade Puolakka )
В апреле 1998 Stratovarius стали репетировать материал для нового альбома "Destiny". Альбом был записан в Finnvox studios весной и летом 1998 и вышел 5 октября 1998. Сингл SOS вышел в 17 августа и достиг 3 места в финских чартс. Destiny же сразу оказался на 1 месте еще до того, как был официально издан. "Destiny" выпущен немецкой Т&Т Records (подразделение Modem Music), группа отправится в Destiny World Tour. Турне откроется 20 октября в хельсинкском клубе Tavastia Klubbi, и за ним последуют еще девять концертов на родине музыкантов. 2-9 ноября группа даст пять концертов в Швеции и два в Норвегии, а затем отправится за океан - в Бразилию и Аргентину. С 7 по 15 декабря Stratovarius выступает в Японии, а с 14 по 20 января 1999 г. открывает концерты Angra во Франции. Далее последуют выступления Stratovarius в Испании, Швейцарии, Австрии, Италии, ФРГ и Греции.
С наступлением 1999 года Stratovarius снова получают золото - теперь за "Destiny". В этом году их называют лучшей металлической группой из финляндии в журнале "SFP". Видео для SOS было признано лучшим металлическим видео в Finland за 1998 год. Timo Tolkki был назван лучшим музыкантам уже второй раз, Stratovarius завоевал 2 место в списке лучших финских групп, Timo Kotipelto полуил третье место в категории "лучший певец" Группа также получила награду финской звукозаписывающей промышленности - "Emma".
В первой половине 1999 Stratovarius работают над очередным альбомом, который выйдет уже на Nuclear Blast Records 28 февраля 2000 года. Первым синглом с альбома "Infinity" станет "Hunting High and Low"который выйдет 31 января и содержит 2 новых трека и 2 ремикса. Ученики школы тяжелого металла в духе Helloween, Stratovarius оторвались от этой незыблемой тверди и отправились в довольно опасный полет. Опасный для кого-то, но не для таких мастеров как они. Имеющийся у них потенциал привел к поистине чудесным результатам.
Infinite производит просто неизгладимое впечатление. Композиции "Hunting High and Low" или "Infinity" невероятно сложно аранжированные и торжественные, с незабываемыми мелодиями; "Freedom" и "Glory of the World" выдержаны более в духе классики Helloween и HammerFall. В целом им удалось сохранить баланс между мелодизмом и красотой с одной стороны и скоростью и напором с другой.... В марте "Infinite" оказывается на 1 месте финских чартс. В других странах - Germanay (Pos. 28), Italy (Pos. 40) и Sweden (Pos. 63). Затем стартует турне. Откроется оно концертом в Hameenlinna, Finland 23 марта, затем в Tampere (24 марта) перед 1500 зрителями в Pakkahuone-venue. Затем черед Швеции и так далее...по всему миру. В мае 2000, в середине турне, возникли слухи о распаде группы - это было связано с заявлениями Tolkki и Kotipelto о планах реализации сольников в 2001 году. Timo Tolkki в специальном заявлении опроверг эти слухи. Летом 4 августа на Waken Open Air Timo получает травму левой руки (ожог пиротехническим патроном) и с такими повреждениями доктора не рекомендуют ему ехать в Южную Америку. Турне перенесено на осень. Но в октябре-ноябре 2000 оно все же состоялось турне по Южной Америке, которое хоть и не обошлось без всяких неувязок и мелких приключений, все же было весьма успешным. Пришлось в связи с простудным заболеванием вокалиста отменить концерт в Caxias do Sul Mosteiro BRAZIL (26 октября). Следующий Европейский тур состоится в декабре 2000. Они теперь заедут туда, где прежде не бывали - England, Poland и Czech Rep. Выходит также Infinite Visions DVD(мультизонное) и Infinite Visions VHS пока в PAL. Версия в NTSC появится в феврале 2001. Stratovarius издает также новый сингл 20 ноября 2000 который будет содержать 4 песни: Million Lightyears Away, Celestial Dream, Phoenix (Live) и Infinity (Live). Концертные номера записаны в Lyon, France. В ноябре 2001 года "Infinite" стал золотым по меркам Recording Industry Association of Finnland. Церемония вручения награды прошла 24 ноября в Helsinki. После группа объявляет перерыв в своей деятельности, но Stratovarius не были бы Stratovarius если бы дали нам поскучать. Для того, чтобы ознакомить поклонников со всеми своими редкими и неизданными композициями, кавер-версиями (Judas Priest, Rainbow, Russ Ballard), концертным номером (Hunting High And Low) и четырьмя новыми песнями и был издан альбом "Intermission" CD. Так Stratovarius подводят итог своей десятилетней карьере. А после перерыва они вновь вернутся к нам с новым студийным альбомом - но только в 2003 году! ......