エターナル・ティアーズ・オヴ・ソロウ
その後、スパインファーム・レコードを離れ、フィンランドの新興レーベルのKHY・スオメン・ムジーッキに移籍した。2008年10月、6thアルバムレコーディング中に、クリーンボーカル担当として5thアルバムでもゲスト参加していたヤルモ・クルマネン (Clean Vo)が加入した。12月には、背中の痛みにより満足な演奏ができなくなったことからペトリ・サンカラが脱退し、新たにユホ・ラーッパナ (Ds)が加入した。結局、アルバム収録曲3曲をペトリ・サンカラが、残りの6曲をユホ・ラーッパナが担当した。更にレコーディング後、2009年2月にリスト・ルースが脱退し、少しおいてミカ・ランマサーリ (G)が加入した。
2009年5月に、6thアルバム『Children of the Dark Waters』をリリースした。同年には、ビフォア・ザ・ドーンとロシアでライブを数本こなしている。翌2010年には、ドイツ・ハンブルクで開催されたMetal Breed Festival 2010に参加。アーチ・エネミー、キープ・オヴ・カレシンらと共演した。2013年、7thアルバム『Saivon Lapsi』をリリース。
2016年8月に日本での初来日公演が追加公演を含む大阪、東京での3会場で実現。なお、メンバーであるヤンネ・トルサ(Key)は、この初来日公演には不参加の為、5名体制でのライブとなった。日本ツアーの後、活動が停滞。2018年にリードギタリストのミカ・ランマサーリが脱退し、前リードギタリストのリスト・ルース (Lead G)が復帰した。
ツアー後の1999年2月、オッリ=ペッカ・トッロが学業専念を理由に脱退した。この脱退を受けて、アンティ=マッティ・タラーラ (G)とパシ・ヒルトゥラ (Key)、ペトリ・サンカラ (Ds)が加入し、通常のバンド体制へと移行する。2000年に3rdアルバム『Chaotic Beauty』をリリース。このアルバムで、キングレコードから日本デビューを果たす。同アルバムには、シナジー等で活動するキンバリー・ゴスがゲストボーカルで参加していた。リリース後、ナイトウィッシュと1ヶ月に及ぶツアーをフィンランド国内で敢行している。その後、アンティ=マッティ・タラーラが脱退しアンティ・コッコ (G)が加入する。この時点で、ヤルモ・プオラカナホ以外のメンバーが、エターナル・ティアーズ・オヴ・ソロウとカルマを掛け持ちしていた。
2001年に4thアルバム『A Virgin and a Whore』をリリース。2002年、ライヴツアーの疲れを理由に、再び活動停止状態に陥る。この活動停止を期に、アンティ・コッコとパシ・ヒルトゥラがバンドを離れた。
2005年、リスト・ルース (G)、タロットのヤンネ・トルサ (Key)が加入して活動を再開する。2006年に5thアルバム『Before the Bleeding Sun』をリリース。同アルバムから、日本ではアヴァロン・レーベルから日本盤がリリースされるようになった。同年末には約6年半ぶりとなるライヴをアモルフィスやポイズンブラックと共に敢行した。このライヴには足首のけがでペトリ・サンカラが、タロットのヨーロッパツアーでヤンネ・トルサが参加できず、トゥオモ・ライカリ (Ds)とヴェリ=マッティ・カナネン (Key)がセッションで参加した。