Batista débute sa carrière 2002 dans la division Smackdown!Janvier 2003, il se joint àTriple H (le leader), Ric Flair (le manager) et Randy Orton comme "garde du corps" pour former le clan Evolution. Malheureusement pour lui à peine son association débutée, il se blesse à un biceps lors d’un combat de House Show et se retrouve sur le carreau. Il se blesse à un triceps.Il revient le 20 octobre 2003 à RAW en intervenant dans le combat Goldberg vs Shawn Michaels en infligeant une blessure (kayfabe) à la cheville de Goldberg. Le 10 novembre Goldberg a sa revanche en le battant par disqualification lorsque que Triple H intervient et frappe Goldberg avec son sledgehammer (massue).À Armageddon 2003, il participe à 2 combats. Un en solo face à Shawn Michaels etun autre en équipe avec Ric Flair où ils remporteront la victoire pour devenir les World Tag Team Champions.L'Evolution devient le dominant de RAW en détenant les 3 titres masculins de RAW : World Heavyweight Championship de Triple H, WWE Intercontinental Championship de Randy Orton et le World Tag Team Championshippar Batista et Ric Flair. Après une défaite face à Chris Jericho, Triple H insulte Batista.À WrestleMania 21, Batista bat Triple H pour son premier titre mondial. Le feud continue avec Triple H et ils s'affrontent de nouveau à Backlash 2005 où il conserve le titre. Le 23 mai, il défait Edge et conserve le titre. Peu après, Batista défit Triple H à nouveau mais cette fois dans un Hell in a Cell à Vengeance 2005. Il conserve le titre malgré les tentatives de Triple H.
À WrestleMania 21, Batista bat Triple H pour son premier titre mondial. Le feud continue avec Triple H et ils s'affrontent de nouveau à Backlash 2005 où il conserve le titre. Le 23 mai, il défait Edge et conserve le titre. Peu après, Batista défit Triple H à nouveau mais cette fois dans un Hell in a Cell à Vengeance 2005. Il conserve le titre malgré les tentatives de Triple H.