1998年10月7日,Nightwish在芬兰发行了他们的第二张专辑"Oceanborn".该专辑的首张单曲"Sacrament of Wilderness"在1999年获得了芬兰第一名,除了歌曲"Moondance".与Turunen的女声相反,这张专辑还以Tapio Wilska (前Finntroll) 的客人<unk>吟声为主,因为Tuomas不想再唱歌.Wilska也是Nattvindens Gråt.AllMusic评论说这张专辑"总体上是很棒的作品",其中的歌曲"非常强大".Oceanborn单独在芬兰获得了瞬间的成功,在芬兰的专辑排行榜上排名第5位.该专辑的首张单曲"Sacrament of Wilderness"在1999年1月1日获得了芬兰第一名,在芬兰排行榜上排名第1位,除了歌曲"Moondance"之外.该专辑的第三张专辑"Sleeping with the Night"在1999年5月初发行,并获得了
欧洲