7月7日、SmackDown!にて復帰。The Great American Bash 2006でヘンリーと対戦する予定であったが、サタデーナイト・メインイベントでヘンリーが怪我をして離脱したため、対戦相手がケン・ケネディに変更された。この試合でも反則負けを喫し、その後もなかなか王座を奪回出来ずにいたため大スランプとまで評されたが、11月26日のサバイバー・シリーズでキング・ブッカーを破り、2度目の世界ヘビー級王座を獲得した。翌2007年、WrestleMania 23でジ・アンダーテイカーの挑戦を受けるも、敗北。その後4月29日のバックラッシュでアンダーテイカーとラストマン・スタンディング・マッチをするも両者カウントアウトで王座奪還ならず。SmackDown!にて行われた金網戦では同着で脱出。引き分けによるアンダーテイカーの防衛という結果に終わる。その後、アンダーテイカーから王座を奪取したエッジとの抗争が始まる。しかし、ヴェンジェンスでのラスト・チャンス・マッチ形式の王座戦で敗れた。7月20日、SmackDown!で怪我のために、エッジがベルトを剥奪され、総勢20人のスーパースターが参戦した世界王座が賭けられたバトルロイヤルに参戦。最後の3人まで残ったが、ケインと共にグレート・カリに落とされた。世界王者返り咲きを目指し、カリと抗争し9月16日のアンフォーギブンにてベルトを奪還する。今度は復帰したアンダーテイカーにベルトを狙われるようになる。そして11月18日のサバイバー・シリーズのヘル・イン・ア・セル戦でアンダーテイカーと世界王座戦に臨むが、エッジの乱入により王座防衛となる。しかし、そのことに納得がいかず11月28日のSmackDown!でエッジとの世界ヘビー級王座戦を行うが今度はアンダーテイカーの乱入にあう。その後もアンダーテイカー、エッジと抗争しアルマゲドンでのトリプルスレットマッチを行うが敗北しエッジが王者となった。
OVW時代より一貫してヒールだったが徐々に観客の声援を集めるようになり、2005年に入るとロイヤルランブルで優勝。ベビー・ターンを果たし、WrestleMania 21にて当時王者であったトリプルHを破って、世界ヘビー級王座を獲得した。その後、バックラッシュ、ヴェンジェンスと、三回連続でトリプルHに勝利。ヴェンジェンスではWWEの試合形式では最も過酷なものの一つとされるヘル・イン・ア・セルを経験。同年に行われたドラフトにより世界ヘビー級王座を持ったままSmackDown!に移籍し、早速JBLと世界ヘビー級王座をめぐって抗争を繰り広げ、グレート・アメリカン・バッシュ、サマースラムと続けてJBLを下し、王座を守り抜いて見せた。その後はエディ・ゲレロとの「友情ストーリー」が始まり、10月、ノー・マーシーにてエディと防衛戦を行い、勝利する。11月1日に行われた、RAWのPPVタブー・チューズデイでは、ストーン・コールド・スティーブ・オースチンの代役として急遽出場。その後もエディとの微妙な関係が続いたが、同年11月13日のエディの死去をもってこのストーリーは終結している。サバイバー・シリーズにて行われるRAW対SmackDown!の全面対抗戦において、SmackDown!側の主将を務めるが、11月の同番組収録時に登場したRAW所属のケイン、ビッグ・ショーのダブルチョークスラムを受けた際に背中の筋断裂の重傷を負った。重傷を負いながらもWWEの興行には参加し続け、エディの親友であったレイ・ミステリオとのタッグでWWEタッグ王座も獲得し二冠王となった。しかし2006年1月に行われたハウス・ショーにおいて、新たなライバルとなっていたマーク・ヘンリーとの試合中に上腕三頭筋を断裂。長期休業に入らざるを得なくなったため、世界ヘビー級王座を返上した。
父はフィリピン人、母はギリシャ人で、幼い頃に両親が離婚したため、双方の家を行き来しながら育った。ボディビルダーを志すが断念。酒場の用心棒として働き、アファ・アノアイが主宰する団体であるWXW（World Xtreme Wrestling）にて二十代後半ながらプロレスのトレーニングを始めた。1999年、カーンのリングネームでプロレスラーとしてのキャリアを開始。2000年、WWFに入団し、傘下団体であるOVWにてリバイアサンなる怪奇派ギミックで活動し、ディサイプルズ・オブ・シンの一員として活躍。2001年11月29日にはザ・マシーンからOVWヘビー級王座を奪取し、2002年にはプロトタイプとOVWヘビー級王座を巡って抗争を展開した。2002年5月、WWEに昇格。リングネームをバティスタへと変更し、宣教師ギミックをしていたディーボン・ダッドリーの助祭司兼用心棒として、SmackDown!に初登場した。同年11月にはRAWへと移籍。2003年、トリプルH率いるエボリューションの一員になるも、負傷により約半年の欠場を余儀なくされたが、復帰後はリック・フレアーとタッグを組み、WWE世界タッグ王座を二度獲得。2003年末から2004年春にかけてのエボリューションによるRAW内タイトル独占に貢献した。
中臣鎌足の流れを汲む藤原秀郷を祖とした一族で、尾藤氏流と下河辺氏流の2つがある。『系図研究の基礎知識』（近藤安太郎著）によると、藤原秀郷流の主要五氏（他は青木氏、永嶋氏、長沼氏、進藤氏）の一つとある。尾藤氏流佐藤氏の分家・尾藤氏のさらに庶流にあたる。佐藤公清の庶子・公澄の4世孫・知宗（兄・知広が尾藤氏を名乗る）の末裔で、22代後の宗茂が長谷川氏を名乗ったという。宗茂の曾孫が長谷川宗仁で、宗仁の子・守知は一時美濃長谷川藩を立てている。この系統は守知の息子のとき分割相続により旗本となったが、本家は無嗣断絶し分家が存続した。下河辺氏流小山氏の一族たる下河辺氏を出自とする地方豪族。下河辺氏の祖たる下河辺政義の子・小川政平の末裔である。政平の子孫・政宣が大和国長谷川に住んだため、長谷川氏を名乗ったという。長谷川政宣の系統は駿河国小川郷（現・静岡県焼津市）に拠り、小川法永長者と称されたとされる。この長者の子孫が今川氏に仕えた。その後正長の時、君主今川義元が桶狭間の戦いで討死したため没落、再度徳川家康に召抱えられるも三方ヶ原の戦いで討死した。長谷川正長には正成・宣次・正吉の3子があり、正成系は1750石（のち分割相続により減り1450石）で江戸時代を存続した。正成は徳川秀忠の娘の勝姫が松平忠直に嫁ぐ際に付属して福井藩へ派遣され、のち忠直が配流されその子の光長が越後高田に移された後も、続けて江戸の高田藩邸に住む勝姫に仕え、幕府より加増を受けている。宣次系は400石で続いた。この家系からのちに火付盗賊改として著名な長谷川宣以（平蔵）が出ている。正吉系は4070石（一時500石を加増されたが分割相続により減った）で幕末に至った。