في 7 أكتوبر 1998 ، أصدرت نايتويش ألبومهم الثاني كامل الطول ، Oceanborn ، في فنلندا فقط. باعتماد صوت أكثر تقنية وتقدميًا من Angels Fall First ، رأى Oceanborn الفرقة تتخلى عن الكثير من العناصر المحيطة والشعبية الموجودة في إصدارهم الأول ، باستثناء أغنية "Moondance". على عكس الأصوات الأنثوية ل Turunen ، فقد ظهر الألبوم أيضًا بأغنية ضيفية من Tapio Wilska (الفنلندي السابق) ، حيث لم يرغب توماس في الغناء مرة أخرى. ويشيش ويلسكا أيضًا عضو سابق في Nattvindens Gråt. قال تقييم AllMusic إن الألبوم "ككل أعمال عظيمة" ، مع أغاني "قوية جدًا". كان أوسنبورن ناجحًا فوريًا في فنلندا ، حيث وصل إلى رقم 5 في قوائم الألبوم الفنلندية. تم إصدار أول أغنية من الألبوم ، "Sacrament of Wilderness" ، في
أوروبا