A principios de 1998, y en vista de una notoria carencia de bajista estable, se une al grupo Sami Vänskä. Finalmente, a principios de noviembre, sale citado para tocar dicho instrumento en la gira de "Angels Fall First", y se comienza la grabación de su segundo trabajo titulado "Oceanborn" con la colaboración de Tapio Wilska (en las voces de las canciones 'Devil And The Deep Dark Ocean' y 'The Pharaoh Sails To Orion'), siendo éste el primer vocalista invitado en el grupo."Oceanborn" alcanzó el puesto número 5 en las listas de Finlandia, y el primer single del álbum, 'Sacrament Of Wilderness' fue directamente al número 1, donde estuvo varias semanas. El segundo single fue 'Walking In The Air', un cover de una pieza de Howard Blake presente en la banda sonora de los dibujos animados "The Snowman". Desde que tenía 7 años, Tuomas había querido grabar una versión de esa canción. En 1999 grabaron el single 'Sleeping Sun' ("Four ballads Of The Eclipse"). Este single, que vendió unas 15.000 copias en el primer mes en el mercado, contenía las canciones 'Sleeping Sun', 'Walking In The Air', 'Angels Fall First' y 'Swanheart'. La canción que da nombre al single también sirvió para que el grupo grabara el que fue su tercer videoclip, y aún ahora, es una de las canciones más escuchadas del grupo. La edición digipack limitada incluye como bonus track los temas 'Nightquest' y 'Passion And The Opera' (Single Edit).
Álbum: Oceanborn
1.- Stargazers
2.- Gethsemane
3.- Devil And The Deep Dark Ocean
4.- Sacrament Of Wilderness
5.- Passion And The Opera
6.- Swanheart
7.- Moondance
8.- The Riddler
9.- The Pharaoh Sails To Orion
10.- Walking In The Air
11.- Sleeping Sun
País: Finlandia
