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ė daugybės savo debiutiniame albume esančių ambientų ir folk elementų, išskyrus dainą "Moondance". Skirtingai nuo "Turunen" moteriškų vokalų, albume taip pat buvo kviečiami grojantys vokalai Tapio Wilska (buvęs "Finntroll"), nes Tuomas nenorėjo dainuoti dar kartą. "Wilska" taip pat yra buvęs "Nattvindens Gråt" narys. "AllMusic" apžvalga sakė, kad albumas "apskritai puikiai veikia", o dainos yra "labai stiprios". "Oceanborn" buvo akimirksniu sėkminga Suomijoje, pasiekusi 5 vietą Suomijos albumų sąraše. 1999 m. rugpjūčio 19 d. "Angels Fall First" pirmasis singlas "Sacrament of Wilderness" pasiekė 1 vietą Suomijoje, išskyrus dainą "Moondance
Norų šeimininkas