1998
Im April 1998 begannen die Dreharbeiten zum ersten Video, "The Carpenter". Es wurde Anfang Mai fertig gestellt und Ende Mai in Jyrki vorgestellt. Tarja und Tuomas gaben auch ein Interview in dieser Sendung.
Im folgenden Sommer schloss sich der Bassist Sami Vänskä der Band an. Während des Sommers probte die Band die Lieder für das neue Album und ging dann im frühen August ins Studio. Die Aufnahmen waren im späten Oktober beendet. Am 13. November spielte Nightwish in Kitee, wo auch das Video zu Sacrament Of Wilderness gedreht wurde. Das Lied wurde am 26. November als Single veröffentlicht. Kurze Zeit später, am 7. Dezember, kam auch das neue Album Oceanborn heraus.
Alle waren vom Erfolg des Albums überrascht. Es war auf dem fünften Platz der offiziellen finnischen Album-Charts und die Single "Sacrament Of Wilderness" war wochenlang Nr. 1 in den Single-Charts.

1999
Im Winter 1999 hatte Nightwish drei Monate lang viele Gigs im ganzen Land und spielte in der Sendung "Lista Chart Show". Im Frühling wurde "Oceanborn" im Ausland veröffentlicht. Im Mai ging die Band wieder für zweieinhalb Monate auf Tour und spielte bei fast allen großen Rock-Festivals. Zur gleichen Zeit wurde die Single Sleeping Sun zur Sonnenfinsternis in Deutschland aufgenommen und im August veröffentlicht. Sie enthielt zusätzlich die Lieder "Walking In The Air",