Den 7. oktober 1998 udgav Nightwish deres andet fulde album, Oceanborn, kun i Finland. Med en mere teknisk og progressiv lyd end Angels Fall First, opgav bandet en stor del af de ambient- og folkelementer, der var til stede på deres debutudgivelse, med undtagelse af sangen "Moondance". I modsætning til den kvindelige vokal af Turunen, havde albummet også gæste-grynende vokal af Tapio Wilska (ex-Finntroll), da Tuomas ikke ønskede at synge igen. Wilska er også tidligere medlem af Nattvindens Gråt. AllMusic sagde, at albummet "som helhed fungerer godt", med sange, der er "meget stærke". Oceanborn blev en øjeblikkelig succes i Finland, nåede nummer 5 på de finske albumlister.
Europa-Parlamentet