
Turunen śpiewała również w projekcie scenicznym „Evankeliumi” (znanym też jako „Evangelicum”), stworzonym przez zespół Waltari. Przedstawienie wystawiane było w Fińskiej Operze Narodowej w 1999 roku. W latach 2000-2001 koncertowała z Nightwishem, aby następnie wstąpić na uniwersytet muzyczny w Karlsruhe w Niemczech. Podczas studiów nagrała wokale na płytę „Century Child” macierzystej formacji oraz wzięła udział w projekcie Beto Vázquez Infinity.
W 2002 roku wyjechała na tournee do Ameryki Południowej z serią koncertów „Noche Escandinava (Scandinavian Night)”. Wszystkie koncerty były wyprzedane. Ponadto wspólnie z zespołem Tarja zagrała trasę promującą płytę „Century Child”. Po wyczerpujących koncertach grupa zrobiła sobie przerwę, a Turunen wróciła do Karlsruhe.
Prezydent Finlandii Tarja Halonen zaprosiła artystkę do pałacu Prezydenckiego, aby ta uświetniła swym występem obchody dnia niepodległości w grudniu 2003 roku. Widzowie telewizji Yle przyznały artystce tytuł najlepiej ubranej kobiety.
W 2004 roku Tarja zagrała kolejną trasę koncertową z cyklu „Noche Escandinava” oraz wzięła udział w nagraniu kolejnej płyt Nightwish – „Once” (trasa promująca album odbyła się w latach 2004-2005). Przed świętami Bożego Narodzenia Tarja wydała singiel „Yhden Enkelin Unelma", który w Finlandii pokrył się złotem. Wiosną 2005 roku nagrała wspólnie z Martinem Keisici utwór „Leavin You for Me”.
W październiku została poproszona w otwartym liście wystosowanym przez pozostałych członków grupy Nightwish o odejście z zespołu. Artystka udzieliła odpowiedzi również w otwartym liście opublikowanym zarówno po fińsku jak i angielsku na jej stronie internetowej. W lutym następnego roku mąż Tarji zamieścił na jej stronie internetowej prośbę, by wszelkie pytania odnośnie sytuacji pomiędzy zespołem a wokalistką kierować do niego. Później zamieścił długą odpowiedź na większość pytań, zaprzeczając jakoby odejście Tarji z Nightwish spowodowane było jej chciwością.
W grudniu 2005 roku Tarja dała kilka koncertów świątecznych w Finlandii, Niemczech, Hiszpanii i Rumunii. Rok później wydała płytę z utworami świątecznymi oraz wzięła udział w nagraniu debiutanckiej płyty swojego brata Timo. Wystąpiła również na Savonlinna Opera Festival. 17 września ogłosiła terminy koncertów swojej solowej trasy koncertowej, która miała obejmować największe miasta w całej Europie.
W październiku 2007 roku wytwórnia Worst Decision podjęła działania w celu promocji solowej płyty Tarji. Album „My Winter Storm” ukazał się w listopadzie i już dniu sprzedaży osiągnął w Finlandii status złotej płyty. W sumie płyta pokryła się w rodzinnym kraju wokalistki platyną i dotarła do pierwszego miejsca w notowaniach. Ponadto album zyskał status złotej płyty w Rosji, na Węgrzech i w Czechach. Tarja zaśpiewała również utwór „In The Picture” na płytę „The Light”, wydaną przez Nuclear Blast w 2007 roku (na płycie znalazły się nagrania artystów związanych z wytwórnią).
Pod koniec 2007 roku Tarja została nominowana do nagrody „ECHO” dla najlepszej debiutantki i do nagrody „Emma” dla najlepszej Fińskiej artystki. Ponadto potwierdziła występ na Metal Female Voices Fest jaki odbywa się w Wieze w Belgii.
9 maja 2008 roku Tarja ruszyła w trasę „Storm Tour”, promującą jej solowy album. Pierwszy koncert miał miejsce na Wave-Gotik-Treffen w Lipsku w Niemczech. Ponadto oświadczyła na swojej stronie internetowej, że przenosi się do Antiguy, aby pracować nad kolejną solową płytą.
W lipcu 2008 roku na jej stronie pojawiły się dwa nowe nagrania „The Crying Moon” jako zapowiedź nowej płyty i „Enough”, który miał się znaleźć na specjalnej edycji „My Winter Storm” (ten drugi wykonywała na koncertach w Ameryce Południowej w sierpniu 2008 roku).
10 września 2008 roku reprezentant Spinefarm ogłosił że 1 grudnia ukaże się nowa EP-ka artystki. Płyta trafiła do sprzedaży bez poślizgu i nosiła tytuł „The Seer”. W styczniu 2009 roku ukazała się nowa wersja „My Winter Storm”.
5 czerwca 2009 roku wystąpiła gościnnie na koncercie zespołu Rata Blanca.
Na 2010 rok przewidziana jest premiera kolejnego albumu artystki. Ma on nosić tytuł „What Lies Beneath”.