Debut 2000, le groupe entre en studio pour l enregistrement du troisieme album. S interrompant pour prendre part aux qualifications finlandaises pour l Eurovision avec la chanson Sleepwalker, ils ne sont finalement pas retenus par le jury malgre un fort soutien populaire (le public les classe 1er et le jury professionnel 3eme). Wishmaster sort en Mai 2000. La tournee commence a Kitee. A la fin de ce concert, le groupe recoit des disques d or pour Oceanborn et les singles Sacrament of Wilderness, Walking in the Air et Sleeping Sun. Designe Album du mois par le magazine allemand Rock Hard en Juin 2000, malgre les sorties tres attendues de Bon Jovi et Iron Maiden, Wishmaster debute dans les charts allemands à la 21eme place et la 66eme en France ! L album monte finalement a la premiere place et y reste pendant 3 semaines en Finlande.