31 декабря 1997 года группа выступила с концертом в своём родном городе. В течение следующей зимы Nightwish выступали только семь раз, так как Эмппу и Юкка служили в армии, а Тарья была занята учёбой.

Oceanborn / Wishmaster (1998—2000)

В апреле 1998 года начались съёмки первого видеоклипа на песню «The Carpenter», который был готов в начале мая.

В 1998 году бас-гитарист Сами Вянскя, старый друг Туомаса, присоединился к группе. В течение лета песни для нового альбома были готовы, и группа поехала в студию в начале августа. Запись была закончена в конце октября. 13 ноября Nightwish дали концерт в Китеэ, и на этом концерте был снят видеоклип на песню «Sacrament of Wilderness». Одноимённый сингл был выпущен 26 ноября, а затем, 7 декабря, был выпущен новый альбом Oceanborn.

Этот альбом сильно отличался от первого по технике исполнения и по лирике. В записи альбома принял участие Тапио Вильска из группы Finntroll. Его вокал звучит в композициях «Devil and the Deep Dark Ocean» и «The Pharaoh Sails to Orion». Песня «Walking In The Air» является кавером саундтрека к мультфильму «Снеговик», написанного Ховардом Блейком (en). Начиная с этого альбома, постоянным художником обложек Nightwish является Маркус Майер (Markus Mayer).

Критики были удивлены успехом Oceanborn. Он поднялся до пятого места в финском официальном чарте альбомов, а сингл «Sacrament of Wilderness» был номером один в чарте синглов в течение недели. Зимой 1999 года Nightwish дали много концертов, гастролировали по всей стране в течение трёх месяцев. Весной Oceanborn был выпущен за пределами Финляндии. В мае команда начала играть снова, гастролируя по всей стране в течение двух с половиной месяцев, выступая почти на всех больших рок-фестивалях. В это же время был записан сингл «Sleeping Sun», который был посвящён затмению в Германии. В августе сингл был выпущен в Германии, также на сингл вошли песни «Walking in the Air», «Swanheart» и «Angels Fall First». Тогда же стало известно, что альбом Oceanborn и сингл «Sacrament of Wilderness» приобрели статус «Золотого диска». В то же самое время Nightwish совершили тур по Европе вместе с немецкой группой Rage.

В 2000 году Nightwish участвовали в отборе на конкурс песни Евровидение от Финляндии с песней «Sleepwalker». Группа уверенно выиграла зрительское голосование, но во втором туре, голосовании жюри, была отодвинута на второе место и не допущена на конкурс.

Новый альбом Wishmaster был выпущен в мае, и из Китеэ начался новый тур в поддержку нового альбома. Wishmaster занял первое место в чарте альбомов и находился на этой позиции три недели. За это время он получил статус «Золотого диска». Wishmaster был признан фанатами и критиками, а в шестом номере журнала «Rock Hard» за 2000 год был назван альбомом месяца.

Wishmaster также дебютировал в национальных немецких чартах на 21 месте и на 66 месте во Франции. Мировой тур Wishmaster, который начался с Китеэ, продолжился сначала на больших фестивалях в Финляндии, а затем в Южной Америке в июле 2000 года. Трёхнедельный тур по Бразилии, Чили, Аргентине, Панаме и Мексике, как оказалось, был одним из самых больших опытов группы. Всё это сопровождалось успешными показами в Wacken Open Air, Biebop Metal Fest. Так же группа приняла участие в Европейском туре вместе Sinergy и Eternal Tears of Sorrow. В ноябре Nightwish отыграли два концерта в Канаде.

Over the Hills and Far Away / Century Child (2001—2003)