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