Aasta alguses mindi stuudiosse uue plaadi materjali lindistama. Lauluga "Sleepwalker" võeti osa ka Eurovisiooni Soome eelvoorust. "Sleepwalker" jäi teiseks, kuid rahvas hääletas väga palju antud laulu poolt. Uus album "Wishmaster" anti välja mais ja alustati ka Wishmaster Tour'iga. "Wishmaster" läks Soome edetabelites kohe esimeseks ja kolm nädalat hiljem pärjati neid kuldplaadiga. Uus album kiideti heaks nii fännide kui ka kriitikute poolt. Saksamaa ajakiri Rock Hard nimetas "Wishmaster"'i  kuu albumiks (juuni, 2000), kusjuures edestati suurnimesid nagu Bon Jovi ja Iron Maiden. Juulis jõuti tuuriga Lõuna-Ameerikasse. Kolme nädala jooksul külastati Tšiilit, Brasiiliat, Argentiinat ja Panamat. Novembris mängiti ka Kandas. Kontserditest lindistati esimene täispikk dvd.