Oceanborn / Wishmaster (1998—2000)
В апреле 1998 начались съемки первого видеоклипа на песню «The Carpenter», который был готов в начале мая.
В 1998 году бас-гитарист Сами Вянскя, старый друг Туомаса, присоединился к группе. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Запись была закончена в конце октября. 13 ноября Nightwish дали концерт в Китее, и на этом концерте был снят видеоклип на песню «Sacrament of Wilderness». Одноименный сингл был выпущен 26 ноября, а затем, 7 декабря, был выпущен новый альбом «Oceanborn».
Этот альбом сильно отличался от первого по технике исполнения и по лирике [3]. В записи альбома принял участие Тапио Вильска из группы Finntroll. Его вокал звучит в композициях «Devil and the Deep Dark Ocean» и «The Pharaoh Sails to Orion». Песня «Walking In The Air» является кавером саундтрека к мультфильму «The Snowman» (en), написанного Ховардом Блэйком (en). Начиная с этого альбома, постоянным художником обложек Nightwish является Маркус Майер.
Критики были удивлены успехом «Oceanborn». Он поднялся до пятого места в финском официальном чарте альбомов, а сингл «Sacrament of Wilderness» был номером один в чарте синглов в течение недели. Зимой 1999 года Nightwish дали много концертов, гастролировали по всей стране в течение трех месяцев. Весной «Oceanborn» был выпущен за пределами Финляндии. В мае команда начала играть снова, гастролируя по всей стране в течение двух с половиной месяцев, выступая почти на всех больших рок-фестивалях. В это же время был записан сингл «Sleeping Sun», который был посвящен затмению в Германии. В августе сингл был выпущен в Германии, также на сингл вошли песни «Walking in the Air», «Swanheart» и «Angels Fall First». Тогда же стало известно, что альбом «Oceanborn» и сингл «Sacrament of Wilderness» приобрели статус «Золотого диска»[4]. В то же самое время было подтверждено, что Nightwish совершит тур по Европе вместе с немецкой группой Rage.
Новый альбом «Wishmaster» был выпущен в мае, и из Китее начался новый тур в поддержку нового альбома. «Wishmaster» занял первое место в чарте альбомов и находился на этой позиции три недели. За эти три недели он получил статус «Золотого диска»[5]. «Wishmaster» был признан фанатами и критиками, а в шестом номере журнала «Rock Hard» за 2000 год был назван альбомом месяца.
«Wishmaster» также дебютировал в национальных немецких чартах на 21 месте и на 66 месте во Франции. Мировой тур «Wishmaster», который начался с Китее, продолжился сначала на больших фестивалях в Финляндии, а затем в Южной Америке в июле 2000. Трёхнедельный тур по Бразилии, Чили, Аргентине, Панаме и Мексике, как оказалось, был одним из самых больших опытов группы. Все это сопровождалось успешными показами в «Wacken Open Air», «Biebop Metal Fest». Так же группа приняла участие в Европейском туре вместе Sinergy (en) и Eternal Tears of Sorrow. В ноябре Nightwish отыграл два концерта в Канаде.
