2002年Nightwish在乐迷的高度期盼下发表了第四张录音室专辑，此时bass的位置已由前Sinergy的bass手Marco Hietala入替，Marco在专辑中也担任了几首曲目的高音男主唱，与Tarja有对唱表现。 此张专辑再次加重了劲道，风格上可说综合了前两张专辑，一方面回到的直爽狂飙，同时又保有细致饱满的编曲，吉他音色变得稍微粗重些，在"Slaying The Dreamer"一曲中甚至还加了一些thrash chord，堪称是Nightwish至今最heavy的一首曲子。除了唱诗班之外，此次终於也加入了交响乐团合奏，使乐曲的交响味更加浓烈，在重低音的部份也更为浑厚，而朗朗上口的优美旋律，让人从头到尾都忍不住随之唱和！芬兰乐团真不愧为「melody maker」啊！ 在演唱上，Tarja在这张专辑中，除了声乐腔之外，也有较多一般腔的表现，同时由於新加入的Marco也能演唱，因此再次如般添入了男腔表现。Marco的音质一如标准的speed高音，加入男音自然让乐曲多了些变化性，至於乐迷是否欣赏Marco的演唱可能就因人而异了。 而继成功地改编了美美的"Walking In The Air"之後，此次则选择改编了著名的歌剧曲目「歌剧魅影(The Phantom of The Opera)」成为金属乐版本，风味果然是非常的Nightwish，Tarja在曲中後段大秀了她惊人的高音。另外，Nightwish作品的曲长向来多在三、四分钟左右，简洁有力、不拖泥带水的编曲形式，对於速金乐迷来说或许正是恰到好处，不过对於我们这种前金乐迷来说，总有一种曲子正到高潮处就突然结束的小小未满足感，此次末尾精彩的10分多钟长篇之作"Beauty Of The Beast"，总算是满足了喜好长篇大作乐迷的渴望！

这张《Wishmaster》是他们的第三张专辑，发行于2000年，也是风格发生重大变化并引起广大拥趸争议的一张专辑。 女声主唱Tarja用一种很纯粹的古典唱腔和乐队激昂暴烈的鼓点、吉他交织在一起，带来了非同一般的冲击力。唱片的封面也是很有特点：血色黄昏中，一队天鹅从湖面上起飞。岸边，一个小男孩满怀期望的张开了双臂…… 专辑中第二首The Kinslayer（应该是译作家族杀手吧）。同时它也是到目前为止听到的四张Nightwish作品中最喜欢的一首了。这首曲子的整体节奏比较快，前奏也相当有特色。而主音则是在For whom the gun tolls的置疑声中开始了她的演唱。一开始并不觉得有什么，直到键盘手Tumoas的声音也加入了进来后，整个歌曲产生了质的变化。一问一答的形式下，尽现了Nightwish的音乐魅力。尤其那句"Not a hero unless you die. Our species eat the wounded ones"更是一语道尽了世态的炎凉。

残阳如血，一棵孤独的大树站立在山坡上，似乎在等着觅食的鸟儿归巢。这就是Nightwish的上一张唱片Angels Fall First的封套。 凭借新"改良"过的作品，97年7月，Nightwish同Spinefarm公司签定了两张专辑的合同。9月，乐队在Spinefarm旗下录制了4首新歌。加上以前的一些作品，首张专辑Angels Fall First于1997 年10月在芬兰发行；1998年3月，在全欧洲发行。专辑中弥漫着浓厚的歌特气息。来自其中的单曲The Carpenter在芬兰排行榜上位列第8，对于一支新乐队来说，这是一个很好的开端。

Limited edition reissue of the Finnish melodic metal act's 2002 album (released here for the first time as a single CD) is packaged in a digipak. Spinefarm. 2004.

到12月7日,乐队至今最成功的专辑《Oceanborn》发布了.它登上了专辑榜第五名,其中单曲《Sacrament of Wilderness》成功的坐上了单曲榜的头把交椅。Nightwish开始全国巡演,等到99年春天,《Oceanborn》在海外成功发行。乐队在欧洲特别是德国极受欢迎,所有作品全部热卖,他们开始参加大型音乐节并进行欧洲巡演了。 专辑在密不透风的紧凑氛围下，穿插了两三首柔和的短曲，舒服得令人暂时忘记了重金属的压抑。这时，长笛，钢琴等便表露无遗，让人觉得像走进了鸟语花香地世外桃源一般。我最喜欢的是他们翻唱的名曲“Walking In The Air”，赋予歌曲以金属的霸气同时，不失歌曲原来的婉转。既有“飞流之下”的气势，也有“绕梁三日”的魅力。值得一提的还有几首男女对唱的曲目，感觉上形式有些像Lacrimosa，同样是低沉的男声配上非常悦耳的女声，或者说更像Rammstein与Stoa同台演出，因为这些曲子既带有Rammstein钢铁般的铿锵，也蕴含了Stoa的歌剧与新古典色彩。 出版于1998年的专辑《Oceanborn》可以说是延续了第一张作品的全部优点。Tarja那仿歌剧唱腔更加激进，而且吉它和键盘中更加入了许多北欧黑金属的演奏手法,整张专辑十分猛烈，所有快板作品在扫射般的Metal riff与喷火的键盘音符推动下叫人热血沸腾。不多的男女双主唱作品如《Deval&the deep dark ocean》等作品中都有一种有别于其它所谓女声Gothic metal组合的独特气质。键盘这次没有过多的音色变化,全是激进的快板旋律.只在《Swanheart》和《Walking in the air》这专辑里仅有的两首抒情慢歌中变幻出一份柔情。尤其令人称道的是，Nightwish乐队的歌词很多写得不错，这在众多摇滚乐队当中是很难得的。 总的说来，Nightwish这张经典之作带来的是一场重金属的极速之旅，偶尔的一两首慢歌，也只不过是紧张刺激之余适当的调剂罢了。无怪乎很多人同意Nightwish的Oceanborn是1998年最佳的重金属专辑之一。