Ngày 7 tháng 10 năm 1998, Nightwish phát hành album dài thứ hai của họ, Oceanborn, chỉ ở Phần Lan. Nhận một âm thanh kỹ thuật và tiến bộ hơn so với Angels Fall First, Oceanborn đã chứng kiến ban nhạc từ bỏ nhiều yếu tố môi trường và dân gian có mặt trong bản phát hành đầu tay của họ, ngoại trừ bài hát "Moondance". Trái với giọng hát nữ của Turunen, album cũng có giọng hát gầm gừ của Tapio Wilska (cựu Finntroll), vì Tuomas không muốn hát nữa. Wilska cũng là cựu thành viên của Nattvindens Gråt. AllMusic đánh giá rằng album "trong tổng thể là một tác phẩm tuyệt vời", với các bài hát là "rất mạnh mẽ".
Wishmaster