En ese periodo, Batista ganó un combate en parejas en WrestleMania XX junto a Flair y Orton tras derrotar a The Rock & Mick Foley.