Poté se sestava rozšírila o bubeníka Juliuse "Jukku" Nevalainena a baskytaristu Samiho Vänsku. Samiho po pár letech nahradil Marco Hietala. Namísto Tarji, která byla nakonec (r. 2005) z kapely vyhozena, byla v kvetnu 2007 oznámena nová zpevacka, Švédka Anette Olzon.
Vlivy
Tuomas Holopainen, textar vetšiny písní a skladatel hudby, tvrdí, že nejvetší inspiraci ke psaní písní nachází ve filmové hudbe. Písne jako Beauty of the Beast (z alba Century Child) a Ghost Love Score (z alba Once) jsou toho príkladem. Jiné písne, jako Romanticide nebo Wish I Had An Angel (obe z alba Once) v sobe mají urcité prvky techna. Holopainen také rekl, že filmová hudba je to, co poslouchá, když je doma. Má rád napríklad hudbu k filmu Van Helsing, Krvavý Príliv a prakticky cokoliv, co napsal Hans Zimmer.
Na druhé strane byl také Nightwish inspirací pro jiné kapely. Simone Simons, hlavní zpevacka Epicy, se nechala slyšet, že zacala zpívat v dusledku Nightwish. Bývalá zpevacka Visions Of Atlantis, Nicole Bogner, uznala, že Nightwish pro ne byl velkou inspirací na první album. Sander Gommans z After Forever rekl, že Nightwish „nás budou jiste inspirovat pri psaní nových písní“. Hlavní zpevák power metalové skupiny Sonata Arctica, Tony Kakko, už nekolikrát vysvetlovat, jaký na nej mel Nightwish vliv.