thumb|250px|Jens Johansson Kotipelto można już usłyszeć na wydanym w marcu 1995, czwartym albumie Finów Fourth Dimension, różniącym się znacznie od ich wcześniejszych propozycji. W ramach jego promocji grupa sukcesywnie koncertowała w Europie i Japonii. Sprzedaż albumu podwoiła sprzedaż Dreamspace. Po trasach koncertowych o odejście z zespołu zostali poproszeni Tuomo Lassila i Antti Ikonen. Głównym powodem był „brak chemii” oraz różnice muzyczne. Tak naprawdę nie potrafili oni zagrać tak, jak wyobrażał sobie gitarzysta. Tolkki i Kotipelto chcieli wnieść muzykę Stratovarius na nowy poziom. W związku z tym do zespołu dołączyli perkusista Jörg Michael (min. Rage, Saxon) i Jens Johansson (Yngwie Malmsteen). Episode okazał się kolejnym muzycznym krokiem naprzód. Stanowił on dawkę melodyjnego, szybkiego, ale również dramatycznego i symfonicznego metalu. Po raz pierwszy wykorzystano 40-osobowy chór i 20-osobową orkiestrę. Następny album, Visions, został wydany w kwietniu 1997 i wspiął się na piąte miejsce fińskich list przebojów. Utrzymywał się również przez 24 tygodnie na fińskim TOP 40. Album promowany był trasą koncertową, podczas której Stratovarius dał występy w Europie, Japonii i Południowej Ameryce. Ostatecznie płyta pokryła się złotem w Finlandii. Sukces ten świętowany był w Tavastia Club (Helsinki) 10 czerwca 1998.