Posteriormente, inició un feudo con Batista, a quien derrotó en Judgment Day, en One Night Stand en un Steel Cage match, y en Vengeance en un Last Chance Match, logrando retener el campeonato en todas las ocasiones.