Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Passage: La 7-an de oktobro 1998, Nightwish publikigis sian duan plenlongan albumon, Oceanborn, nur en Finnlando. Adoptante pli teknikan kaj progreseman sonon ol Angels Fall First, Oceanborn vidis la grupon forlasi multajn el la ĉirkaŭaj kaj popolelementoj ĉeestantaj en ilia debuteldono, kun la escepto de la kanto "Moondance". Kontraste al la virina kantado de Turunen, la albumo ankaŭ havis gastan grumblan kantadon de Tapio Wilska (eks-Finntroll), ĉar Tuomas ne volis denove kanti. Wilska ankaŭ estas iama membro de Nattvindens Gråt. AllMusic recenzo diris ke la albumo "kiel tutaĵo funkcias bone", kun kantoj kiuj estas "tre fortaj". Oceanborn estis tuja sukceso en Finnlando, atingante numeron 5 en la finnaj albumfurorlisto. La unua unuopaĵo de la albumo, "Sacrament of Wilderness", atingis numeron 1 en la finnaj unuopaĵfurorlisto, kie ĝi restis dum pluraj semajnoj. La eldono de la albumo estis komence limigita al Finnlando, sed pro la sukceso de "Sacrament of Wilderness", Spinefarm publikigis Oceanborn internacie en la printempo de 1999. En majo 1999, Nightwish surbendigis la unuopaĵon "Sleeping Sun (Four Ballads of the Eclipse)", kaj en unu monato la unuopaĵo vendis 15,000 ekzemplerojn en Germanio sole. Sekvante la unuan internacian sukceson de la grupo, Nightwish estis aldonita kiel la malfermaĵbando por la eŭropa turneo de Rage en 1999. Kaj la albumo Oceanborn kaj la unuopaĵoj "Sacrament of Wilderness" kaj "Walking in the Air" estis atestita oro en Finnlando en aŭgusto 1999. Dum en la studio frue en 2000 laborante pri ilia tria albumo, Nightwish estis akceptita en la finna Eŭrovido-Kantokonkurso kun la kanto "Sleepwalker". Malgraŭ gajnado de la publika voĉdono, Nightwish finfine finis en la tria loko, kie la ĵurio elektis lokan evangelian kantiston Nina Åström por reprezenti Finnlandon. La 19-an de majo 2000, Nightwish publikigis sian trian studialbumon Wishmaster. Tio debutis ĉe Nr. 1 en la finna albumfurorlisto, kaj estis atestita oro en Finnlando post tri semajnoj ĉe numero unu. Kritika respondo al la albumo estis miksita, kun Allmusic citante la albumon kiel ripetema, kaj...  Demando: Kie okazis la Biebop Metal Fest?
Eŭropo