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"，总算是满足了喜好长篇大作乐迷的渴望！

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

这张《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"更是一语道尽了世态的炎凉。

Japanese edition of the Finnish metal act's 2001 compilation with 5 added bonus live tracks, 'The Pharaoh Sails To Orion', 'Come Cover Me', 'Wanderlust', 'Elvenpath' & 'Fantasmic Part 3'. 2002.