Wishmaster стал третьим альбомом группы. Он вышел в Финляндии 19 мая 2000 года на лейбле Spinefarm Records, 29 мая - по всей Европе, а 6 февраля 2001 года альбом появился на прилавках США. Диск содержит 11 композиций и бонус-трек "Sleepwalker". В версии альбома, изданные Spinefarm для США и Великобритании, вошли живые версии трэков "Wanderlust" и "Deep Silent Complete".
Композиции на этом альбоме становятся, с одной стороны, жестче и монументальнее, а с другой стороны - лиричнее. Тематика фэнтези вновь раскрывается в таких треках, как "FantasMic" "Wishmaster", однако Холопайнен и компания записывают и более личные для автора вещи, показывающие его внутренний мир - "Two for Tragedy", "Dead Boy’s Poem". Кроме того, группа возвращается к ставшему потом традиционным приему - включению в альбом эпической длинной композиции, состоящей из нескольких фрагментов. На Wishmaster таким трэком становится "FantasMic", посвященный творчеству Диснея. Приглашенные музыканты так же участвовали в записи: так, Ike Vil, вокалист группы Babylon Whores, дополнил вокал Тарьи в песне "The Kinslayer" (эта песня посвящена резне в американской школе), а Sam Hardwick прочел фрагменты лирики в "Dead Boy's Poem".
В официальных финских чартах альбом достиг первого места. На данный момент Wishmaster продан в Финляндии тиражом более 77,000 копий.
Интересные факты:
С песней "Sleepwalker" группа прослушивалась для конкурса Евровидение-2001. Зрителям очень понравилась песня и их выступление, так что по результатам национального голосования Nightwish были первыми. Однако судьи в жюри не допустили группу до самого конкурса.
Французская компания XIII Bis records выпустила раритетнейшее издание альбома под названием The Wishbox. Оно вышло тиражом всего 1500 экземпляров, и содержало собственно альбом Wishmaster, металлический брелок, календарь с фотографиями группы и буклет с напечатанными автографами группы. На обложке этого издания была та же фотография, что и на Angels Fall First, только в синих тонах.
Позже та же компания выпустила диск под названием Wishmastour 2000, куда вошли внеальбомные записи группы.
