ストラトヴァリウス
2003年12月、ヨルグとコティペルトがトルキとの確執により脱退。コティペルトは自分の楽曲がアルバムに採用されない不満をBurrn!誌のインタビューで漏らしている。2004年1月、後任として、イェンスの兄であるハンマーフォールのドラマーアンダース・ヨハンソンのサポート加入が伝えられるが、1ヶ月もしないうちにアンダースは離脱。ヴォーカルにはカタリーナ・ウィーアラー(通称:ミスK)という口から血を流したブラックメタル風のメイクをした女性が加入。しかし。ファンからは公式サイトに今までのストラトヴァリウスの音楽性と全く違う雰囲気の女性ヴォーカルの加入を批判する声が寄せられた。
2004年、ヨルグとコティペルトは脱退後もレコード会社との契約履行のため、幾つかの音楽フェスティバルにバンドの一員として出演した。2月29日、スペイン・グラナダの音楽フェスティバルの翌日、トルキが路上で襲われ、カッターナイフで左肩を切り付けられ、顔に打撲を負うという事件が起きた。二人の脱退前後から公式サイトで過激な発言を繰り返していたトルキは後に躁鬱病と診断され、数ヶ月入院静養をした。2005年になり、ヨルグとコティペルトの復帰宣言があり、以前のラインナップでの活動再開が発表されると、ミスK(Vo)は音源発表もライブ活動もしないまま、事実上、脱退ということになった。
同年9月、11thアルバム『ストラトヴァリウス』発表(日本先行発売は8月)。バンドの復活は祝福をもって受け入れられたが、後にトルキはこのアルバムが好きでないとインタビューで答えている。2005年秋、ベーシストのヤリが脱退。