L'année suivante, en 2000, Nightwish participe aux sélections finlandaises de l'Eurovision avec la chanson "Sleepwalker" (sortie ensuite sur l'édition spéciale de leur prochain album). Ils terminent second, remportant le télévote du public, mais rejetés par le jury ; la Finlande est finalement représentée par Nina Åström.
En mai, ils sortent leur troisième album studio, Wishmaster, qui devient directement numéro un des charts finlandais et y demeure trois semaines où il devient disque d'or. La sortie de l'album est précédée par celle d'un single promotionnel, "The Kinslayer", une chanson qu'Holopainen a écrite au sujet de la fusillade du lycée Columbine. La chanson est un dialogue entre Turunen et un guest, Ike Vil, chanteur de Babylon Whores.
