2006年 、9thアルバム『オペレーション：マインドクライムII』をリリース。悪役ドクターX役に ロニー・ジェイムス・ディオ (Ronnie James Dio)を迎えたこのアルバムは、ビルボード初登場14位を記録。前作『オペレーション：マインドクライム』のセールスには遠く及ばないものの、1997年以降のクイーンズライクのアルバムとしては久々の高順位となった。アルバム・リリース後のツアーにはシスター・メアリー役のパメラ・ムーアも参加。 カリフォルニア州 ユニバーサルシティの ギブソン・アンフィシアター での公演ではロニー・ジェイムス・ディオも登場し、その模様は 2007年 リリースのDVD『オペレーション：マインドクライムI&II – コンプリート・ライヴ』にエクストラ・トラックとして収録された。
2006年7月、アルバムリリース前にショートツアーを実施。その後8月に11thアルバム「 IMMORTAL 」をリリース。同年11月にツアー開始。
『 聖飢魔II 地球デビュー20周年記念 THE SPECIAL BLACK MASS オールスタンディング処刑（一部を除く） 』（12月10日から17日までの4公演）
オンエアは12月2日
『 聖飢魔II 地球デビュー20周年記念 THE LIMITED BLACK MASS TOUR D.C.7 恐怖の復活祭 』（11月17日から12月26日までの11公演）
11月に NHK 『 ポップジャム 』への出演
10月に着うたフルにて 元メンバー6名が1曲ずつ持ちより配信小教典として新曲5曲 を発表。
同年のロックフェス『 サマーソニック 』への出演で初の日本公演を行う。
2005年 、ロシア・日本・欧州ツアーのため再々結成。ここではステファン・シュヴァルツマンのほか、ハーマン・フランクを久々に呼び戻し、再びツイン・ギターの構成であった 。
2005年には、ANTHEM 20th ANNIVERSARY TOURに ギタリスト として参加。「ANTHEM 20th ANNIVERSARY TOUR 2005」が販売された。