a ausencia de um substituto definitivo para Veland, Ronny Thorsen (Trailof Tears) contribuiu nos vocais extremos, enquanto Jan Kenneth Barkved e stenBergy contribuiram com vocais limpos. Por sua vez, Pete Johansen participoucom os violinos. Apos o retorno a Noruega, Kjetil Ingebrethsen(Blindfolded) juntou-se a banda como uma recolocacao definitiva para Veland. Aomesmo tempo, era uma coisa natural que sten Bergy se tornasse um membroregular da banda, apos ter participado em todos os tres albuns ate entao. Elehavia se tornado cada vez mais importante como vocalista, e em World of Glasstambem como letrista. World of Glass foi lancado em Setembro de 2001,e representa uma nova etapa para a banda, que procurou manter sua identidade eos elementos basicos na musica. A ausencia de Veland e significativa, e adiversidade musical que sempre foi importante para a banda tornou-se maiselaborada. Este album incluiu tambem o primeiro cover gravado pelo Tristania,"The Modern End", gravada originalmente pela lendaria bandanorueguesa Seigmen. Dias depois do lancamento do album, a bandacomecou o World of Glass Tour na Europa, aberta por Rotting Christ e Vintersor.Continuaram a turne em 2002, com mais apresentacoes na Europa, como tambem noMexico, no Chile, no Brasil e na Colombia. Ashes e o quarto trabalho da banda, que veioquatro anos apos o anterior, em 2005. E o primeiro album do Tristania nagravadora SPV apos o final do contrato com a Napalm Records. Com ele, a bandamudou bastante sua sonoridade, aboliu os corais, as cancoes soam maisprogressivas, com letras mais poeticas e com arranjos mais complexos do queanteriormente. Alem disso, os violinos de Pete Johansen, que apareciam comfrequencia nos albuns anteriores da banda, foram substituidos pelas melodias devioloncelo de Hans Josef Groh. O album em si apresenta muitas variacoesmusicais em relacao aos trabalhos feitos anteriormente. "Libre" e "Circus"foram escritas pelo desenvolvedor do sitio oficial da banda, Kjartan Hermansen,enquanto "The Wretched" e baseada em "Ascending:Descending", um poema tambem de Hermansen. A turne do album, que nao contou com a presencade Einar Moen (que permaneceu trabalhando em novos materiais para a banda),trouxe mais uma mudanca para a banda: a adicao de um segundo guitarrista, SveinTerje Solvang, o qual tocara com o grupo anteriormente em turnes. A adicao delecomo membro permanente em Maio de 2005 marca a primeira formacao com doisguitarristas desde Beyond The Veil. Em 2006, o vocalista Kjetil que fazia o vocalextremo deixa a banda, sem muitos motivos, mas sem ressentimentos com a banda.Para o novo album, lancado em Janeiro de 2007 e chamado Illumination, a bandacontou com a participacao do Vorph, vocalista da banda Samael, banda de blackmetal da Suica. Em fevereiro de 2007, Vibeke Stene deixa abanda por "questoes pessoais". Apesar de surgirem rumores de que elaestaria sendo cogitada como a nova vocalista do Nightwish apos a saida de TarjaTurunen, a propria cantora desmentiu. A 19 de Outubro de 2007, a cantoraitaliana Mariangela "Mary" Demurtas(ex Reel ficiton, Alight) eanunciada como nova vocalista, apos audicoes. Em maio de 2008, o vocalista sten Bergypublicou no blog do grupo no MySpace que o guitarrista Svein Terje nao faz maisparte do Tristania. Segundo a publicacao, Terje nao especificou motivos paratal decisao. Bergy afirma