WWE解雇後、2005年2月に全日本プロレスの「ジャイアント馬場七回忌追善興行」に参加し
その後本格的に全日シリーズにも参戦し、TARUが首領を務めるVOODOO-MURDERSの一員として大暴しました
先に参戦していたWWE時代のタッグパートナーであったジョニースタンボリーと再び合体!
息の合ったタッグプレーを見せ、また、入場テーマ曲はFBI時代と同じでした
2005年のチャンピオンカーニバルでは、武藤敬司を破る活躍を見せました
その間にも、イタリアやメキシコの団体に参戦するなど精力的に活動しました

その後2006年3月初頭に、ダークマッチでRVDと対戦!、その結果、3月12日にWWEと正式に再契約を結びました

しかし、その後はダークマッチや下部団体で数回試合を行う程度で、
1年以上経っても本格復帰はしていなかった。クリエイティブから長い期間自宅待機の指示を受けていた時期もあり、
いわゆる飼い殺し状態にされていたことになる。
2007年4月末頃から、毎週のようにダークマッチで試合するようになり
ついに5月25日にWWE前座番組HEATにて復帰

再契約から実に約1年2か月という長い期間を経て、ようやくTVショーに姿を見せた。
以前よりビルドアップしており、長スボンにリストバンド・肘サポーターを黒に統一させた格好でバイクに乗って入場するなど、
アメリカンバットアス時代のアンダーテイカーのようなスタイルに変身。
この復帰戦では多くの歓声を受け、チャーリーハースをフルスロットル(変形フェイスバスター)で撃破。
7月よりスマックダウン、所属として登場し、その後表立った抗争相手がいない状態が続いたが、
9月にミシェルマクールをマネージャーにつけて登場。
2008年2月に行われたRoyalRumbleに10番手として出場し、ジェイミーノーブルをジャングルキックでリング外に落としたがCMパンクに脱落させられました