1998年10月7日,Nightwish 發行第二張長篇專輯 Oceanborn,只在芬蘭發行.專輯首張單曲"Sacrament of Wilderness"比"Angels Fall First"更具技術性和漸進性,Oceanborn 樂團放棄了他們首張發行時的大部分環繞和民俗元素,除了歌曲"Moondance"之外.與 Turunen 女 vokals 相反,專輯上也有 Tapio Wilska (前Finntroll) 的客人<unk>聲,因為 Tuomas 不想再唱歌.Wilska 也是 Nattvindens Gråt.AllMusic 評論說專輯"整體上都好好",其中的歌曲"非常強大".Oceanborn 獨自發行,在芬蘭即時成功,在芬蘭專輯排行榜上達到第5位.專輯首張單曲"Sacrament of Wilderness"於1999年8月19日發行,在芬蘭排行榜上達到第1位,除了首張歌曲"Moondance"外.專
歐洲