Мы хотели попробовать, как бы зазвучала музыка, если бы к ней добавились ударные (Jukka пришел в группу) и электронная гитара вместо акустической. После пары недель репетиций, в апреле 1997 года, мы поехали в студию. В то время мы записали семь песен, которые можно найти на limited edition альбома Angels Fall First.

В мае 1997 года Nightwish подписали контракт со звукозаписывающим лейблом Spinefarm на два альбома. В августе группа приехала в студию и записала четыре новые песни. До релиза альбома Angels Fall First был выпущен сингл The Carpenter, который занял восьмое место в официальном чарте синглов в Финляндии. Альбом Angels Fall First вышел в начале ноября, и занял 31-е место в официальном чарте альбомов Финляндии.

Первый концерт Nightwish дали в Китее 31 декабря 1997 года. После этого группа дала только семь концертов зимой, потому что Jukka и Emppu служили в армии, а Tarja была занята учебой. Nightwish и Spinefarm расширили контракт, чтобы включить туда три альбома вместо двух.

В апреле 1998 года началась съемка первого видео The Carpenter. Клип был готов в начале мая и был показан по Jyrki. Tuomas и Tarja дали интервью в этом шоу. Летом басист Sami Vänskä присоединился к группе. В течение лета репетировались песни для нового альбома, и в начале августа группа поехала в студию. Запись была окончена в конце октября. 13 ноября Nightwish дали концерт в Китее, где был снят клип Sacrament of Wilderness. Сингл этой песни был выпущен 26 ноября, а новый альбом Oceanborn был выпущен 7 ноября.

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

В начале 2000 года группа снова приезжает в студию для того, чтобы записать третий альбом. Перерыв на повторную