*Janvier 2003, Batista se joint à Triple H, Ric Flair et Randy Orton 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. Comme si tout n'a allait pas assez mal pour lui, le voilà qu'il se blesse à nouveau, mais cette fois à un triceps alors qu'il est toujours en convalescence et qu'il ne faisait que du jogging avec son épouse. Son retour est donc reporté et sa longue convalescence se prolonge.
*Il revient le 20 octobre 2003 à RAW en intervenant dans le combat Goldberg vs Shawn Michaels en infligeant une fausse blessure à la cheville de Goldberg. Le 10 novembre Goldberg a sa revanche alors qu'il bat Batista par DQ alors que HHH intervient et frappe Goldberg avec son Sledgehammer.
*Comme membre d'Evolution, Batista s'habille en homme d'affaires très stylisé, ce qui en fait correspond au look que se donne le clan.
*À Armageddon 2003, Batista participe à 2 combats. Un en solo face à Shawn Michaels qu'il perdra, et un autre en équipe avec Ric Flair ou ils remporteront la victoire pour devenir les champions du monde de RAW. Ils détiendront le titre jusqu'en février 2004 alors qu'ils seront battus par RVD et Booker T.
*Ils reprendront le titre peu de temps après et Evolution détiendra alors les 3 titres masculins de RAW (Championnat du monde (HHH), par équipe (Ric Flair et Batista) et Intercontinental (Randy Orton)).
*Été 2004, après que Randy Orton ait remporté le titre mondial que détenait Chris Benoit depuis WrestleMania XX, Triple H évince Orton du clan Evolution disant que le titre que détient Orton lui appartient. C'est Batista qui détruira Orton pour Triple H après que ce dernier est montré le pouce levé et puis le pouce-bas à Orton avec un 'Electric Chair Drop' .
*Aux Survivor Series 2004, HHH, Batista, Gene Snitsky et Edge sont battu par Maven, Chris Benoit, Chris Jericho et Randy Orton dans un combat ou les vainqueurs prendront le contrôle de RAW le mois suivant chacun leur tour.
*Dès la semaine qui suit les Survivor Series, HHH offre à Maven une place dans le clan Evolution, plutôt que ce dernier l'oblige à l'affronter avec titre en jeu. Batista ne semble pas trop aimer l'idée et le dit à HHH qui lui réplique : "...écoute mon gros, rien de bon ne peut sortir quand tu réfléchis " et en ajoutant"...je rigole, lumière " .
*Dans les semaines suivantes, la relation entre Batista et Triple H se détériore. Après une défaite face à Chris Jericho, HHH insulte Batista et ce dernier laisse planer qu'il va quitter Evolution au grand plaisir des fans, mais il déclare un peu plus tard, qu'il fait toujours parti d'Evolution et qu'il s'est joué de tout le monde.
*Batista commence à agir davantage comme un"face" et ce, malgré les tactiques d'Evolution des semaines suivantes. À un moment on voit entre autres à quel point Batista est dégoûté par les propos de HHH et Flair lorsqu'il raconte qu'ils ont intimidé Jim Ross, Danny Hodge et Stacy Keibler.
*Lors de New Year's Revolution du 9 janvier 2005, Randy Orton avertit Batista que Triple H n'en a rien à foutre de lui alors que les 3 hommes participent à unElimination Chamber Match pour le titre de Champion du Monde qui est déclaré vacant avec les Chris Jericho, Chris Benoit, Edge. Ric Flair, va même jusqu'à demander à Batista de se coucher volontairement pour HHH si nécessaire.
*Batista, explique clairement que si Triple H est éliminé avant que Batista n'entre sur le ring (il était le dernier à entrer) il irait chercher le titre mondial pour Evolution. Lors du combat Batista entre et élimine Chris Jericho et Chris Benoit (Edge est déjà éliminé). Lui et HHH travaillent en équipe pour éliminer Randy Orton. Alors que HHH semble inconscient dans un coin, Randy Orton en profite pour éliminer Batista avec son RKO. HHH, qui était plus que capable, n'a pas bougé le petit doigt pour venir à l'aide de son comparse, comme l'avait prédit Orton à Batista plus tôt dans la soirée. Triple H bat ensuite Randy Orton et regagne le titre.
*À RAW, Triple H suggère à Batista de ne pas participer au Royal Rumble, que ce serait égoïste de le faire et de plutôt mettre l'emphase sur Triple H afin qu'il conserve son titre. Batista défie le conseil de HHH et participe au Royal Rumble et va jusqu'à l'emporter pour se mériter un combat de championnat du monde de son choix à WrestleMania 21.
*Dans une tentative de persuasion pour que Batista décide d'affronter JBL le champion de la WWE, HHH concocte des scénarios, entre autres un ou Batista passe près de se faire écraser par une limousine peinte aux couleurs de JBL. Mais Batista n'est pas dupe, et surprend les comploteurs (HHH-Flair) lors d'un épisode de RAW le soir même ou il doit signer le contrat lui garantissant un combat de championnat du monde à WM 21. Alors que Batista est accompagné par HHH et Flair sur le ring, il laisse croire qu'il va signer le contrat de SmackDown et montre le pouce levé à HHH et Flair pour montrer que tout va bien, mais rapidement il baisse les pouces devant un HHH ébahit. Il passe Triple H à travers la table au grand plaisir de la foule.
