LA VUELTA DE STRATOVARIUS
El receso propiamente tal de la banda no duraría más que un año. Ya a mediados del año 2002 comenzaron los trabajos de lo que sería su nueva placa, la primera en tres años. Todo esto, además de las palabras de los mismos miembros de la banda, en el sentido de que señalaban que su nuevo disco mostraría a un Stratovarius "recargado", trajo como consecuencia mucha expectativa por parte de los fans y sobre todo de la prensa especializada, la cual estuvo muy atenta al proceso de grabación, mezcla y masterización del nuevo disco.
Incluso en el sitio oficial de la banda se incluyó una sección, una especie de "bitácora" en la que se registraban detalles de la grabación del disco. Stratovarius tenía la idea de grabar dos discos que siguiesen la misma temática, inspirándose en los elementos de la naturaleza. Así, nacería "Elements", una especie de "saga" que comenzaría el presente año 2003. Stratovarius estaba vivito y rockeando.
El proceso de grabación y masterización duraría bastante menos de lo que uno pudiera esperarse (alrededor de 4 meses), y se anunció finalmente que la primera parte del trabajo, "Elements, Part 1", sería lanzada el 27 de Enero del 2003. Antes de ello, a fines del 2002 (poco después de que Jari Kainulainen sufriera un accidente en bicicleta, afortunadamente andaba con casco), se lanzaba el single, "Eagleheart", que duraría 8 semanas en los Top 10 finlandeses, y que mostraba a una banda quizás no tan "renovada" como pudiera esperarse (el tema es muy entretenido y ganchero, aunque bastante típico), pero que demostraba que el receso había servido para reactivarse como "equipo".
Finalmente, tal como fue anunciado, "Elements, Part 1" fue lanzado el 27 de Enero del presente año, en medio de una fuerte polémica generada por la filtración del disco varias semanas antes de su lanzamiento oficial. Más allá de ello, el disco generó las más diversas reacciones: por una parte, los acérrimos fans disfrutan que la banda continúe con la senda que ha llevado al éxito; por otra, quienes señalan que el receso "no sirvió para nada" y que Stratovarius sigue haciendo "lo mismo de siempre". Razones existen para justificar ambas posiciones. Lo cierto es que Stratovarius experimenta con más orquestaciones que en "Episode" (en temas como "Fantasia", "Papillon" y "Soul Of a Vagabond"

, incluye temas rápidos como las poderosísimas "Learning To Fly" y especialmente "Find Your Own Voice", juega con el tiempo ("Elements" y sus doce minutos), vuelve a las instrumentales ("Stratofortress"

, y termina con una balada ("A Drop In The Ocean"

. Un disco con muchos matices e incluso altibajos, pero que ratifica que el receso sin dudas sirvió para que la banda no cayese en un pozo sin retorno. "Elements, Part 1" alcanzaría el segundo lugar en los Top 40 finlandeses. Tolkki se declaró "muy contento con el sonido del disco, trabajamos duro para lograr expandirlo al máximo. Presté atención a cada pequeño detalle, y estoy muy orgulloso especialmente del sonido de la batería, suena muy heavy y clara". La carátula, nuevamente, cortesía de Derek Riggs.
Inmediatamente después de ello, en Febrero, Tolkki entró al estudio para preparar todo lo concerniente a "Elements, Part 2", disco que será lanzado, en principio, en Octubre de este año. Tolkki ha señalado que después de este disco, la banda no saldrá de gira. Algunos de los títulos de los temas serían: "Alpha & Omega", "I Walk To My Own Song", "Awaken The Giant", "Liberty", "Season Of Faith's Perfection", "I'm Still Alive" y "Dreamweaver".
El tour más grande de la historia de Stratovarius comenzó en el mes de Marzo, particularmente el día 19 en Oulu, Finlandia. En la parte europea del tour han sido acompañados por sus emergentes compatriotas de Thunderstone y por los estadounidenses de Symphony X. En Junio la banda pretendía tocar en China y Taiwán (lugares inimaginables hace años), pero estos recitales fueron cancelados a causa de la pandemia generada por la llamada "neumonía asiática" (S.A.R.), debido a una recomendación del Ministerio de Relaciones Exteriores de Finlandia. Kotipelto sufrió una lesión en su rodilla practicando deportes, pero ello no impidió que la parte japonesa del tour se desarrollase con normalidad
Sin embargo, no todo es éxito y Rock & Roll pues el fin del 2003 trajo consigo la deserción de tres "elementos" que formaban parte de la banda. Entre estos Kotipelto y Michael, que, por diferencias irreconciliables con el "dueño de la banda", Timo Tolkki, debieron dejar la agrupación para dar paso a una mujer vocalista conocida como Miss K., que pertenecía anteriormente a la banda finlandesa Aurora K., y un nuevo batería, Anders Johansson, de Hammerfall, el cual se retiró debido a que se asustó con la actitud maníaco-depresiva de Tolkki.
Stratovarius, sobre todo a partir de "Fourth Dimension", es un grupo extremadamente melódico, destacando los solos de guitarra y teclado. Temas como "Against The Wind", "Black Diamond", "Forever" y "Hunting High & Low" son muy representativos de la banda, que es una de las máximas referencias del "Power Metal Melódico".
Tras varios problemas, el grupo reúne otra vez a sus integrantes clásicos (Timo Tolkki, Timo Kotipelto, Jörg Michael, Jari Kainulainen y Jens Johansson) y vuelven al escenario a mediados de enero del 2005. Ese año se confirmó, por medio del foro oficial de la banda, la salida del bajista Jari Kainulainen por presuntos motivos personales, justamente a meses de comenzar una gira por diferentes países y la aparición del nuevo álbum. Fue sustituido por Lauri Porra (Kotipelto, Sinergy), que según el vocalista del grupo "es el mejor bajista de Europa".
En Septiembre del año 2005, sale al mercado su más reciente trabajo, titulado con el mismo nombre de la banda, “Stratovarius”, lanzando inmediatamente el popular tema “Maniac Dance”. Stratovarius inicia así un nuevo tour mundial, comenzando en Argentina, incluyendo Norte América, recorriendo por primera vez en su historia los Estados Unidos y Canadá. Tocando en eventos tan conocidos como el “Prog Power” en Atlanta y en famosos lugares como el "B.B. King's House Of Blues" de New York y el "Trocadero Theatre" de Philadelfia. Este tour incluyó igualmente ciudades de Europa y Japón.
La banda está preparando su nuevo álbum al que han asignado un título en clave ("R..... R....."

y que sacará en 2008, aproximadamente. Contendrá once canciones. Timo Tolkki ha mencionado que lo sacará antes de un Tour Masivo.