Este impacto se magnificó con la edición del segundo álbum, "Oceanborn" en 1998, estableciendo a Nightwish como una de las bandas más importantes del género power metal, con cantante femenina junto con The Gathering y Theatre of Tragedy y una influencia decisiva en exitosas bandas posteriores como Épica y Xandria.