Passage: Oktoba 7, 1998, Nightwish iliyotolewa yao ya pili full-urefu albamu, Oceanborn, katika Finland tu. Kuchukua zaidi ya kiufundi na maendeleo ya sauti kuliko Malaika Kuanguka Kwanza, Oceanborn aliona bendi kuacha mengi ya mambo ya mazingira na watu sasa juu ya kutolewa yao ya kwanza, isipokuwa ya wimbo "Moondance". Tofauti na sauti ya kike ya Turunen, albamu pia featured mgeni growling sauti na Tapio Wilska (zamani Finntroll), tangu Tuomas hakutaka kuimba tena. Wilska pia ni mwanachama wa zamani wa Nattvindens Gråt. AllMusic mapitio alisema kuwa albamu "kama kazi kubwa", na nyimbo kwamba ni "nguvu sana". Oceanborn alikuwa mafanikio ya papo hapo katika Finland, kufikia namba 5 kwenye orodha ya albamu ya Kifinlandi tu. albamu ya kwanza ya albamu, "Sacrament ya 1999".
Ulaya