Durante una noche de acampada junto con sus amigos Tarja Turunen y Emppu Vuorinen.
Para entonces Tuomas ya sentía una gran necesidad de componer sus propias letras y melodías.
En 2001, nuevamente se planteó la idea de For My Pain... y los miembros comenzaron a planear un álbum debut.
Nightwish comenzó su recorrido Once World Tour, visitando varios países, como Japón, por primera vez.
Después del último concierto (un espectáculo filmado en Hartwall Areena, Finlandia, que se presentó en el DVD End of an Era en 2006), en octubre de 2005, Nightwish le dio a la vocalista Tarja Turunen una carta explicando su despido de la banda.
El músico finés siente especial admiración por las bandas sonoras (Hans Zimmer, Vangelis, Danny Elfman, Trevor Jones).
Sin embargo, fue en un concierto de Metallica y uno de Guns N' Roses cuando por primera vez estuvo en contacto con el metal, y sintiéndose tan a gusto con esta atmósfera se inclinó hacia este género musical desde su adolescencia.