En ete, le groupe, rejoint par Sami (Vanska) a la basse, travaille les titres du deuxieme album dont l enregistrement studio se termine fin Octobre. Le 13 Novembre, ils jouent à Kitee et enregistrent une seconde video, Sacrament Of Wilderness, disponible en single des le 26 Novembre. Oceanborn sort le 7 Decembre. Oceanborn monte à la cinquieme place dans les charts finlandais et le single Sacrament Of Wilderness a la premiere place. Tout le monde est surpris par le succes d Oceanborn. Pendant l'hiver 1999, Nightwish donne de nombreux concerts dans leur pays et au printemps, Oceanborn sort dans le reste du monde.
