2000-ben a Nightwish részt vett az Eurovíziós Dalfesztivál finn selejtezőjén a „Sleepwalker” című számmal. Másodikok lettek, de megnyerték a közönségszavazást. Májusban adták ki a "Wishmastert". Ez azonnal első lett a finn listákon és ott is maradt három hétig, ezalatt aranyalbummá vált. A "Wishmaster" lett a hónap lemeze a német Rock Hard Magazine-nál, annak ellenére, hogy ekkor jelentek meg a régen várt Iron Maiden és Bon Jovi lemezek.