Az Angels Fall First-nél technikaibb és progresszívebb hangzással rendelkező Oceanborn 1999 május 19-én jelent meg Finnországban. Az Angels Fall First-nél technikaibb és progresszívebb hangzást alkalmazva a zenekar elhagyta az ambient és népi elemek nagy részét, kivéve a "Moondance" számot. A Turunen női énekével ellentétben a Turunen női énekével, Tapio Wilska (ex-Finntroll) is énekelt, mivel Tuomas nem akarta újra énekelni. Wilska szintén a Nattvindens Gråt volt tagja. Az AllMusic véleménye szerint az album "összességében nagyszerűen működik", és a dalok "nagyon erősek". Az Oceanborn azonnali siker volt Finnországban, 5-re jutott a finn albumlistán. Az album első kislemeje, az 1999-es Angels Fall First-nél technikaibb és progresszívebb hangzást alkalmazva, az Oceanborn látta a zenekar elhagyja az ambient és népi elemek nagy részét, kivéve a "Moondance" számot. A Turunen női énekével ellentétben az albumon
1998. október 7.