1998 m. spalio 7 d. "Nightwish" išleido savo antrąjį albumą "Oceanborn" tik Suomijoje. "Oceanborn" turėjo daugiau techninio ir progresyvaus garso nei "Angels Fall First", todėl grupė atsisakė daugelio savo debiutiniame albume esančių ambientų ir folk elementų, išskyrus dainą "Moondance". Skirtingai nuo moterų vokalų "Turunen", albume taip pat buvo kviečiami vokaliniai vokalai Tapio Wilska (buvęs "Finntroll"), nes Tuomas nenorėjo dainuoti dar kartą. "Wilska" taip pat yra buvęs Nattvindens Gråt. "AllMusic" apžvalga sakė, kad albumas "apskritai puikiai veikia", su dainomis, kurios yra "labai stiprios". "Oceanborn" išleido staigią sėkmę Suomijoje, pasiekė 5 vietą Suomijos albumų sąraše. 1999 m. rugpjūčio 19 d. Albumo pirmasis singlas "Sacrament of Wilderness" pasiekė 1 vietą Suomijos dainų sąraše, išskyrus dainą "Moondance".
Europos Sąjunga