Anfang 2000 ging die Band erneut ins "Huvikeskus"-Studio, um ihr drittes Album "Wishmaster" aufzunehmen. Später nahm Nightwish mit dem Stück "Sleepwalker" am finnischen Vorentscheid zum Eurovision Song Contest 2000 teil. Zwar bekam die Gruppe mit Abstand die meisten Zuschauerstimmen, wurde von der Jury aber auf den vorletzten Platz gewählt, so dass sie letztendlich auf Rang 2 hinter Nina Åström landeten. In einem späteren Interview sprach Holopainen von einem „Experiment“, das „als Schockeffekt gedacht“ war: „Der Grand Prix repräsentiert alles, was ich an Musik hasse, die korrupte Seite der Musik; ich könnte jedesmal kotzen, wenn ich mir den Song Contest ansehe. Also dachte ich, es wäre cool mitzumachen und ihnen eine in die Fresse zu hauen, mit einer finnischen Metalband ganz in Schwarz, moshing their heads“.