Второй альбом группы, вышедший 7 декабря 1998 года в Финляндии и весной 1999 по всему миру. К моменту записи альбома к группе присоединяется Сами Вянскя, басист, бывший коллега Туомаса по группе Nattvindens Gråt.
Oceanborn включает одиннадцать треков, и "Nightquest" в качестве двенадцатой бонус-композиции в японском издании альбома. В 2008 году "Oceanborn" был переиздан Spinefarm, и в него так же вошли лайв-версии "Sleeping Sun", "Swanheart" и "The Pharaoh Sails to Orion".
Стилистика и тематическая направленность остались теми же, что и на дебютном альбоме группы, Angels Fall First - power-metal и композиции религиозной и фентези-направленности. Однако, по сравнению с первым альбомом, на Oceanborn звучание становится более насыщенным, плотным, ритмы убыстрены, партии ударных утяжелены засчет двойной бочки. Альбом звучит драматично и возвышенно, а так же контрастно засчет гроул-вокала Тапио Вильски, бывшего вокалиста группы Finntroll. Он был хорошо знаком с Туомасом и Сами во времена совместной работы в Nattvindens Gråt. Кроме того, в качестве скрипача в записи альбома участвовал школьный учитель музыки Тарьи, Туомаса, Сами, Юкки и Эмппу - Plamen Dimov (Пламен Димов).
Альбом был продан в количестве 68000 только по Финляндии. В поддержку Oceanborn выпустили четыре сингла, и первым стал "Sacrament of Wilderness". Он вышел 26 ноября 1998 года. Кроме песни "Sacrament of Wilderness" на диск были включены две песни других финских рок-групп: "Darkwoods My Betrothed" и "Eternal Tears of Sorrow". Затем появился "Walking in the Air", затем сингл "Sleeping Sun (4 Ballads of the Eclipse)" - Четыре баллады для затмения. Он занял первое место в финском чарте, а на заглавную композицию был снят клип с участием Тарьи. Четвертым стал промо-сингл "Passion and the Opera"
Интересные факты:
Композиция "Sleeping sun", посвященная затмению 11 августа 1999 года, была написана Туомасом по просьбе лейбла, чтобы обратить на группу внимание и улучшить продажи. Несмотря на всю "конъюктурность" этой истории, песня получилась великолепной, и попала на все сборники лучших композиций группы.
Первые серьезные конфликты в группе начались именно во время записи этого альбома. Эмппу не понравилась песня "Moondance", Тарье было тяжело петь такие композиции, как, например, "Stargazers", и во время записи у вокала у нее возникали проблемы с голосом.
Картину для обложки альбома нарисовал Маркус Майер, который потом продолжит сотрудничество с группой в качестве художника. Обложка существует в двух вариантах.
Из-за лирики композиции "Devil & The Deep Dark Ocean" группу обвиняли в сатанизме.
Песню "Walking in the Air" Туомас в последствии называл одной из самых красивых композиций, когда-либо написанных, и сожалел, что не сам создал ее.
13 ноября 1998 года вышел второй клип Nightwish, который представлял собой концертное видео, снятое любительской камерой (!) на одном из клубных выступлений группы.
