La 7 octombrie 1998, Nightwish a lansat cel de-al doilea album, Oceanborn, doar în Finlanda. Adoptând un sunet mai tehnic și progresiv decât Angels Fall First, Oceanborn a văzut formația abandonând o mare parte din elementele ambientale și folk prezente în lansarea lor de debut, cu excepția cântecului "Moondance". În contrast cu vocea feminină a lui Turunen, albumul a avut, de asemenea, vocea invitată a lui Tapio Wilska (fostul Finntroll), deoarece Tuomas nu a vrut să cânte din nou. Wilska este, de asemenea, un fost membru al Nattvindens Gråt.
Stăpânul Dorinţelor