7. október 1998 gaf Nightwish út sína aðra fullu plötu, Oceanborn, aðeins í Finnlandi. Með tæknilegri og framsæknari hljóm en Angels Fall First, lét Oceanborn hljómsveitina yfirgefa mikið af umhverfis- og þjóðarþáttum sem voru til staðar á frumútgáfu þeirra, að undanskildum laginu "Moondance". Í andstæðu við kvenkyns söng Turunen, var á plötunni einnig gestur grjótandi söngur Tapio Wilska (fyrrverandi Finntroll), þar sem Tuomas vildi ekki syngja aftur. Wilska er einnig fyrrverandi meðlimur í Nattvindens Gråt. AllMusic sagði að plötuna "að öllu leyti frábær", með lögum sem eru "mjög sterk". Oceanborn var augnabliks árangur í Finnlandi, og náði númer 5 á finnskum plötum.
Óskastjóri