7. oktoobril 1998 avaldas Nightwish oma teise täispikkuse albumi "Oceanborn" ainult Soomes. Albumil oli rohkem tehnilist ja progressiivset heli kui "Angels Fall First", kus "Oceanborn" nägi bändi loobumas enamikust oma debüütalbumil olnud ambient- ja folk-elementidest, välja arvatud laulu "Moondance". Erinevalt Turuneni naissoost vokaalidest oli albumil ka külalislaulja Tapio Wilska (endine Finntroll), sest Tuomas ei tahtnud enam laulda. Wilska on ka Nattvindens Gråt. AllMusic ütles, et album "kogu koos töötab suurepäraselt", lauludega, mis on "väga tugevad".
Euroopa