Dina 7 Oktober 1998, Nightwish ngaluarkeun album panjang kadua maranéhanana, Oceanborn, ngan di Finlandia. Ngadopsi sora leuwih teknis jeung kutang ti Malaikat Fall Kahiji, Oceanborn nempo band abandon loba unsur ambient jeung rahayat hadir dina release debut maranéhanana, iwal lagu "Moondance". Kontras jeung vokal bikang tina Turunen, album ogé diulas tamu growling vokal ku Tapio Wilska (ex-Finntroll), saprak Tuomas teu hayang nyanyi deui. Wilska oge urut anggota Nattvindens Gråt. AllMusic review ceuk album "salaku sakabeh karya gede", jeung lagu anu "pisan kuat". Oceanborn ieu kasuksésan instan di Finlandia, ngahontal nomer 5 dina tangga lagu album Finlandia. single kahiji album, "Sacrament of 1999".
Éropa