2000'in başlarında grup üçüncü stüdyo albümü "Wishmaster"ı kaydetmek için tekrar stüdyoya girdi. Albümün çalışmaları devam ederken “Sleepwalker” ile Eurovision Şarkı Yarışması elemelerine katılan grup, halk oylaması sonucu birinci oldu; fakat jürinin müdahelesiyle elemeleri ikinci olarak tamamladı. 2000’in Mayıs ayında “Wishmaster” adını taşıyan üçüncü albüm çıkarıldı. Albüme yöneltilen eleştiriler genellikle şarkılarının birbirini tekrar edip durduğu yönündeydi; ancak gayet olumlu yorumlar da bulunuyordu.[1] Albüm, Finlandiya resmi müzik listelerinde 1. sıradan giriş yaparak 3 hafta boyu liste başı olarak kaldı. Bu, Finlandiya'da bir ilkti çünkü daha önce hiçbir rock müzik grubu albüm satış listelerinde birinci sıraya ulaşamamıştı. Onun dışında bu albüm, Almanya listelerine 21. ve Fransa listelerine 66. sıradan giriş yaptı. Alman müzik dergisi Rock Hard, “Wishmaster”ı “ayın albümü” seçti. Albümün ardından grup; Sinergy ve Eternal Tears of Sorrow ile birlikte aralarında Kuzey ve Güney Amerika ülkelerinin de bulunduğu geniş kapsamlı bir tura çıktı. Yazın Avrupa’ya dönen grup; Wacken Open Air ve Biebop Metal Fest adlı büyük heavy metal festivallerinde de baş gösterdi.
29 Aralık 2000’de Finlandiya’da gerçekleştirilen bitiriş konseri, “From Wishes to Eternity” adı altında sadece Finlandiya’da DVD olarak piyasaya sürüldü.