1998ko urriaren 7an, Nightwishek Oceanborn izeneko bigarren diskoa argitaratu zuen, Finlandian bakarrik. 1999ko abenduaren 19an, Angels Fall First baino soinu tekniko eta aurrerakoiagoa hartuz, Oceanborn taldeak bere lehen diskoan agertzen ziren ambient eta folk elementu asko utzi zituen, "Moondance" abestia izan ezik. Turunen emakumezko ahotsak ez bezala, Tapio Wilska (Finntroll-eko ex) abeslari gonbidatuaren ahotsak ere agertu ziren, Tuomasek berriro kantatu nahi ez zuelako. Wilska Nattvindens Gråteko kide ohia da. AllMusic-ek esan zuen diskoa "guztiz lan bikaina" dela, "oso indartsuak" diren abestiekin. Oceanborn berehalako arrakasta izan zuen Finlandian, 5 zenbakira iritsi zen Finlandiako diskoen zerrendetan.
1998ko urriak 7.