Команда занялась экспериментами и захотела попробовать, как будет звучать их музыка, если добавить ударные, а акустическую гитару сменить на электро. Так в составе "Nightwish" появился ударник Юкка Невалайнен. После нескольких недель репетиций группа уходит в студийную работу и в апреле 1997 записывает семь песен, присутствующих на limited edition диска "Angels fall first". Песни были скорее думово-готические, нежели пауэровые, они присутствуют и на последующем выпуске диска "Angels fall first".
В мае 1997 команда подписывает контракт с финским лэйблом "SpineFarm", рассчитанный на два альбома. В августе команда уходит в студию и дописывает еще несколько песен, и вместе с первыми семью композициями они образуют альбом "Angels fall first" в том виде, в каком мы все его имеем сейчас. Особо стоит отметить классический оперный вокал Тарьи, что придает этому альбому неповторимый готический колорит, а также великолепную гитарную и клавишную работу музыкантов.
31 декабря 1997 года Nightwish отыграли свой первый концерт в Kitee. Зимой они отыграли всего семь концертов, т.к. Jukka и Emppu были в армии, а Tarja была занята учебой. Nightwish и Spinefarm продлили контракт на три альбома вместо двух.
В апреле 1998 года начинается запись первого видео Nightwish на песню "The Carpenter".
К маю видео было готово и было сделано в Jyrki. Летом того же года в группу приходит басист Sami Vanska, что позволило Emppu бросить играть на басу и сосредоточиться лишь на гитарном мастерстве. Все лето группа провела в репетициях нового материала. В августе началась студийная работа над этим материалом. В конце октября запись была окончена. 13 ноября на концерте в Kitee было записано видео на песню "Sacrament Of Wilderness". 26 ноября был выпущен сингл этой песни, а 7 декабря был выпущен плод осеннего сидения в студии, альбом "Oceanborn", который являет собой более чистый пауэр метал и умопомрачительный профессионализм. Запись и сведение также выполнены на более качественном уровне, нежели в "Angels Fall First". В записи применялось множество нетрадиционных для пауэр металла инструментов, на которых играли приглашенные сессионные музыканты: Esa Lehtinen - флейта, Plamen Dimov - скрипка, Kaisli J. Kaivola - скрипка, Markku Palola - виола, ErkkiHirvikangas - виолончель.