2000. május 8-án jelent meg a finn csapat harmadik nagylemeze, a Wishmaster.
A lemez borítója
A korong megjelenését követően turnéra indult az akkor még Tarja Turunen nevével fémjelzett együttes, hiszen a korong felülmúlta az 1998-as megjelenésű Oceanbornt is, amelyekkel első komolyabb sikereiket elérték. Jártak a kiadvánnyal Európában, Mexikóban és Dél-Amerikában is - Argentínában ismerte meg Tarja férjét, Marcelo Cabuli üzletembert, akivel azóta is boldog házasságban élnek.
A csapat egyik 2000-es promo fotója - itt még Sami is tag volt.
A Wishmasterre épülő koncertkörút alkalmával rögzítette a csapat a From Wishes To Eternity című első DVD-jét is. Ebben az időszakban még Sami Vänskä basszer is a banda tagja volt, ám 2001-ben személyes okokra hivatkozva otthagyta a zenekart - az ő helyére került egy évvel később Marco Hietala.
Első DVD-jük, a From Wishes To Eternity
Olyan ikonikussá vált felvételek kaptak helyet a korongon, mint a The Kinslayer, a She Is My Sin, a Deep Silent Complete vagy a címadó Wishmaster. Bónuszként került a kiadványra a Sleepwalker is, amellyel a Nightwish az Eurovíziós Dalfesztiválon is indult.
