2006年4月4日、11作目のスタジオアルバム『At War with the Mystics』（アット・ウォー・ウィズ・ザ・ミスティックス 神秘主義者との交戦）をリリース。第49回グラミー賞では最優秀オルタナティヴアルバム賞にノミネート、最優秀エンジニアアルバム賞を受賞、楽曲「The Wizard Turns On...」が最優秀ロック・インストゥルメンタル・パフォーマンス賞を受賞した。