ισε αργότερα το πρωτάθλημα βαρέων βαρών OVW από το Νταγκ Μπάσαμ πριν χάσει τη ζώνη απ' τον Πρωτότυπο (Τζον Σίνα). Λίγους μήνες αργότερα, o Μπατίστα άφησε το OVW και πήγε στο WWE.Έκανε το ντεμπούτο του στο WWE την 9η Μαΐου του 2002 στο WWE SmackDown ως παρτενέρ του Ντι-Βον. Έδωσε τον πρώτο του αγώνα σε έναν αγώνα ομάδων μαζί με τον Ντι-Βον εναντίον του Φαρούχ και Ράντυ Όρτον, όπου κέρδισαν, αφού έκανε pin (δηλαδή καθήλωσε για 3 δευτερόλεπτα) τον Όρτον. Κατά τη διάρκεια αρκετών εβδομάδων, ο Ράντυ προσπάθησε να νικήσει τους Ντι-Βον και Μπατίστα με διάφορους συμμάχους, αλλά έχανε κάθε φορά. Ο Μπατίστα έχασε για πρώτη φορά σε έναν αγώνα ενάντια στον μεγαλόσωμο Ρικίσι, ο οποίος του έκανε pin μετά από την γροθιά που δέχτηκε από τον Ντι-Βον κατά λάθος. Ο Μπατίστα υποστήριξε τον Ντι-Βον κατά τη διάρκεια των επόμενων εβδομάδων, αλλά τελικά εναντιώθηκε απέναντι του. Μετά τον διαχωρισμό του με τον Ντι-Βον, υπέγραψε στο WWE Raw και μετονομάστηκε σε Μπατίστα. Έγινε φίλος με τον Ρικ Φλέαρ και αντίπαλος με τον διαταραγμένο Κέην, τον οποίο και νίκησε.

Τον Ιανουάριο του 2003 ο Μπατίστα συμμάχησε με τους Τριπλ Έιτς, Ρικ Φλέαρ και Ράντυ Όρτον δημιουργώντας την Εβολούσιον. Αργότερα ο Μπατίστα τραυματίστηκε και απουσίαζε απο το σόου, μέχρι που επέστρεψε τον Οκτώβριο.

Η ομάδα κυριάρχησε μετά το Armaggedon του 2003, όπου όλα τα μέλη της ομάδας έφυγαν πρωταθλητές. Ο Μπατίστα κατέκτησε το Παγκόσμιο Ομαδικό Πρωτάθλημα με τον Ρικ Φλέαρ. Ο Τριπλ Έιτς έγινε Παγκόσμιος Πρωταθλητής Βαρέων Βαρών και ο Ράντυ Όρτον έγινε Διηπειρωτικός Πρωταθλητής. Κράτησαν τους Ομαδικούς τίτλους μέχρι τον Φεβρουάριο του 2004, όταν έχασαν απο την ομάδα των Μπούκερ Τι και Ρομπ Βαν Νταμ.

Στις αρχές του 2005, ο Τριπλ Έιτς πίστευε πως ο Μπατίστα θα μπορούσε να αποτελέσει απειλή για τον τίτλο του και γι'αυτό τον συμβούλεψε να μην λάβει μέρος στον αγώνα Royal Rumble.
Ο Μπατίστα όμως συμμετείχε και κατάφερε να κερδίσει τον αγώνα και το δικαίωμα να διεκδικήσει έναν απο τους δυο παγκόσμιους τίτλους στη WrestleMania 21. Ο Μπατίστα αποχώρησε απο την Εβολούσιον και διάλεξε για αντίπαλο του τον Τριπλ Έιτς, αφού τον πέρασε πρώτα μέσα απο ένα τραπέζι.Στη WrestleMania 21, o Μπατίστα νίκησε τον Τριπλ Έιτς και κατέκτησε το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών.
Στη συνέχεια, υπερασπίστηκε τον τίτλο του στο Backlash και σε έναν αγώνα Hell in a Cell στο Vengeance ενάντια στον Τριπλ Έιτς.

Στις 30 Ιουνίου, ο Μπατίστα πήρε μεταγραφή για το SmackDown. Αντιμετώπισε τον Τζον "Μπράντσο" Λέιφιλντ στο Great American Bash και στο SummerSlam, υπερασπίζοντας το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών. Τον Οκτώβριο κοντραρίστηκε με τον Έντι Γκερέρο στο No Mercy και τον νίκησε. Υπήρξαν σχέδια για αγώνα Triple Threat μεταξύ των Ράντυ Όρτον, Γκερέρο και Μπατίστα στις 18 Νοεμβρίου , αλλά ο αγώνας δεν έγινε ποτέ, λόγω του ξαφνικού θανάτου του Έντι στις 13 Νοεμβρίου. Στα σόου που διοργανώθηκαν εις μνήμην του, ο Μπατίστα του απέδωσε τιμή.

Ο Μπατίστα έγινε ο αρχηγός της ομάδας του SmackDown στο Survivor Series και νίκησε στον αγώνα εναντίον της ομάδας του Raw. Εκεί ο Μπατίστα έσωσε τον Ρέι Μυστέριο απο τους Κέιν και Μπιγκ Σόου. Στις 16 Δεκεμβρίου, ο Ρέι Μυστέριο και ο Μπατίστα έγιναν οι νέοι Ομαδικοί Πρωταθλητές WWE, αφού νίκησαν τους MNM και αφιέρωσαν τη νίκη τους στον Έντι Γκερέρο.
Η νεοσύστατη ομάδα κατάφερε να νικήσει τους Κέιν και Μπιγκ Σόου στο Armageddon. Δυο εβδομάδες αργότερα, έχασαν τους Ομαδικούς Τίτλους WWE απο τους MNM, λόγω της επίθεσης του θηριώδη Μαρκ Χένρι στον Μπατίστα. Ο Χένρι τραυμάτισε τον Μπατίστα μετά απο έναν αγώνα σε σιδερένιο κλουβί τον Ιανουάριο του 2006. Ο τραυματισμός ανάγκασε τον Μπατίστα να παραδώσει το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών.

Ο Μπατίστα επέστρεψε στις 7 Ιουλίου και κάλεσε τον Χένρι σε αγώνα. Στο Saturday Night's Main Event, ο Μπατίστα μαζί με τους Ρέι Μυστέριο και Μπόμπι Λάσλεϊ νίκησε τους Κινγκ Μπούκερ, Φίνλεϊ και Μαρκ Χένρι σε έναν ομαδικό αγώνα έξι ανδρών. Αργότερα αναβλήθηκε ο προγραμματισμένος αγώνας μεταξύ του Μπατίστα και του Χένρι στο Great American Bash, λόγω του τραυματισμού του Χένρι.

Ο Μπατίστα διεκδίκησε το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών στο SummerSlam εναντίον του Κινγκ Μπούκερ, αλλα δεν τα κατάφερε. Στο Survivor Series, ο Μπατίστα νίκησε τον Μπούκερ και κατέκτησε το τίτλο για δεύτερη φορά στη καριέρα του. Στο Armageddon συμμάχησε με τον Τζον Σίνα και νίκησαν τους Κινγκ Μπούκερ και Φίνλεϊ, ενώ στο Royal Rumble υπερασπίστηκε το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών κόντρα στον Μίστερ Κένεντι. Την ίδια βραδιά, ο θρυλικός Αντερτέικερ νίκησε στον αγώνα Royal Rumble και απέκτησε δικαίωμα για αγώνα τίτλου στη WrestleMania 23. Στη συνέχεια αποκάλυψε πως θέλει να αντιμετωπίσει τον Μπατίστα.
Στο No Way Out ο Μπατίστα συμμάχησε με τον Άντερτεϊκερ, για να αντιμετωπίσουν τους Τζον Σίνα και Σον Μάικλς. Ο Μπατίστα πρόδωσε τον σύμμαχο του, με αποτέλεσμα να νικήσει η αντίπαλη ομάδα.

Στη WrestleMania 23, ο Αντερτέικερ νίκησε τον Μπατίστα και έγινε ο νέος Παγκόσμιος Πρωταθλητής Βαρέων Βαρών.
Ήρθαν ισόπαλοι στο Backlash και σε επεισόδιο του SmackDown (11-5-2007) και έτσι ο Αντερτέικερ διατήρησε το Πρωτάθλημα Βαρέων Βαρών. Μετά απο τον αγώνα ο Ετζ εξαργύρωσε τη βαλίτσα Money in The Bank, νίκησε τον Αντερτέικερ και έγινε πρωταθλητής. Ο Μπατίστα έχασε απο τον Ετζ στο Judgent Day, στο One Night Stand και στο Vengeance:Night of Champions. Μετά ο Ετζ τραυματίστηκε και ο τίτλος έμεινε χωρίς κάτοχο, γι'αυτό σε ένα επεισόδιο του SmackDown έγινε ένας αγώνας 20 ανδρών για να οριστεί ο Παγκόσμιος Πρωταθλητής Βαρέων Βαρών. Ο πελώριος Γκρέιτ Καλί νίκησε τον αγώνα εξουδετερώνοντας τελευταίους τους Κέιν και Μπατίστα.
Στο Great American Bash, ο Καλί νίκησε τους Κέιν και Μπατίστα, διατηρώντας το πρωτάθλημα του. Στο SummerSlam ο Καλί χτύπησε τον Μπατίστα με μία καρέκλα, με αποτέλεσμα να διακοπεί ο αγώνας τους και να διατηρήσει τον τίτλο. Μετά τον απ' τον αγώνα ο Μπατίστα εκδικήθηκε, χτυπώντας λυσσασμένα τον Καλί με την ίδια καρέκλα.

Εν τέλει ο Μπατίστα κατέκτησε για τρίτη φορά το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών όταν νίκησε τους Γκρέιτ Καλί και Ρέι Μυστέριο στο Unforgiven. Τον επόμενο μήνα στο No Mercy, ο Μπατίστα υπερασπίστηκε το τίτλο του εναντίον του Καλί σε έναν αγώνα Punjabi Prison. Επόμενος διεκδικητής του τίτλου ήταν ο Αντερτέικερ. Ο Μπατίστα τον νίκησε στο Cyber Sunday με ειδικό διαιτητή τον Στιβ Ώστιν. Οι δυό τους πάλεψαν ξανά σε έναν αγώνα με κλουβί (Hell in a Cell) στο Survivor Series. Στον αγώνα παρενέβη ο Ετζ, χτυπώντας τον Αντερτέικερ με μια καρέκλα στο κεφάλι και σέρνοντας τον λιπόθυμο Μπατίστα πάνω του, με αποτέλεσμα να παραμείνει πρωταθλητής ο Μπατίστα.
Στο Armagdon, ο Ετζ με διάφορες δολιοπλοκίες κατάφερε να γίνει Παγκόσμιος Πρωταθλητής Βαρέων Βαρών, νικώντας τους Αντερτέικερ και Μπατίστα.Ο Μπατίστα συμμετείχε στον αγώνα Royal Rumble του 2008, αλλά εξαλείφθηκε απο τον Τριπλ Έιτς. Στο No Way Out συμμετείχε στον αγώνα Elimination Chamber (Θάλαμος Εξόντωσης) του SmackDown. Εκεί νίκησε τον Μπιγκ Ντάντι Βι και εξαλείφθηκε τελευταίος απο τον Αντερτέικερ.
Στη WrestleMania 24, ο Μπατίστα νίκησε τον θηριώδη Ουμάγκα. Την ίδια νύχτα ο Ρικ Φλερ, που ήταν φίλος του Μπατίστα, έχασε απο τον Σον Μάικλς και αναγκάστηκε να αποχωρήσει απο το WWE. Ο Μπατίστα άρχισε κόντρα με τον Μάικλς, αποκαλώντας τον εγωιστή. Οι δυο τους συγκρούστηκαν στο Backlash, οπού ο Μάικλς προσποιήθηκε τραυματισμό και νίκησε με πονηρό τρόπο τον Μπατίστα. Στο One Night Stand, ο Μπατίστα τον διέλυσε σε έναν αγώνα stretcher (δηλαδή με φορείο) και έτσι τελείωσε η κόντρα τους.

Στις 23 Ιουνίου, ο Μπατίστα απο το SmackDown μεταγράφηκε στο Raw. Στις 4 Αυγούστου έγινε Παγκόσμιος Ομαδικός Πρωταθλητής μαζί με τον Τζον Σίνα, αλλά κράτησαν μόνο για μια εβδομάδα τους τίτλους. Στο SummerSlam, ο Μπατίστα κατάφερε να νικήσει τον Τζον Σίνα. Στις 26 Οκτωβρίου στο Cyber Sunday, ο Μπατίστα νίκησε τον Κρις Τζέρικο για να κατακτήσει το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών. Μετά απο οκτώ μέρες ο Τζέρικο πήρε πίσω το τίτλο, αφού νίκησε τον Μπατίστα σε έναν αγώνα σε κλουβί. Στη συνέχεια, ο Μπατίστα άρχισε μια κόντρα με έναν πρώην σύμμαχο του στην Εβολούσιον, τον Ράντυ Όρτον.
Στο Survivor Series, ο Μπατίστα ηγήθηκε της ομάδας των Σι Εμ Πανκ, Κόφι Κίνγκστον, Ματ Χάρντι και Αρ Τρουθ για να αντιμετωπίσουν την ομάδα των Σέλτον Μπέντζαμιν, Γουίλιαμ Ρίγκαλ, Κόντι Ρόουντς, Μαρκ Χένρι και του αρχηγού Ράντυ Όρτον. Ο Ράντυ εξουδετέρωσε τελευταίο τον Μπατίστα και πήρε τη νίκη για την ομάδα του. Στις 15 Δεκεμβρίου στο Raw, ο Ράντυ Όρτον κλώτσησε στο κεφάλι τον Μπατίστα, με αποτέλεσμα να μείνει εκτός δράσης για αρκετούς μήνες.

Ο Μπατίστα επέστρεψε τον Απρίλιο του 2009 σε ένα επεισόδιο του Raw, για να σώσει τους Βινς Μακμάν, Σέιν Μακμάν και Τριπλ Έιτς απο την Λέγκασι (Ράντυ Όρτον, Κόντι Ρόουντς και Τεντ Ντιμπιάσι). Στο Backlash η ομάδα των Μπατίστα, Σέιν Μακμάν και του Πρωταθλητή WWE, Τριπλ Έιτς έχασε απο την Λέγκασι, με αποτέλεσμα να γίνει πρωταθλητής ο Ράντυ Όρτον. Την επόμενη βραδιά στο Raw, ο Μπατίστα, χάρη στην παρέμβαση του Τζον Σίνα, νίκησε τον θηριώδη Μπιγκ Σόου για να γίνει ο διεκδικητής του τίτλου. Στο Judgent Day ο Μπατίστα διεκδίκησε το Πρωτάθλημα WWE του Ράντυ Όρτον, αλλά δεν έγινε πρωταθλητής λόγω της επίθεσης του Όρτον στον διαιτητή.
Σε έναν αγώνα με κλουβί στο Extreme Rules, ο Μπατίστα νίκησε τον Όρτον και έγινε Πρωταθλητής WWE για πρώτη φορά στη καριέρα του. Στις αρχές Ιουνίου η Λέγκασι τραυμάτισε τον Μπατίστα στο χέρι, γι'αυτό και το Πρωτάθλημα WWE έμεινε χωρίς κάτοχο.

Στις 14 Σεπτεμβρίου ο Μπατίστα γύρισε στο Raw, επιτέθηκε στον Όρτον και ανακοίνωσε την μετεγγραφή του στο SmackDown. Στις 18 του μηνός νίκησε τον Κρις Τζέρικο στο SmackDown και την επόμενη εβδομάδα νίκησε τον Μπιγκ Σόου. Αυτές οι νίκες οδήγησαν σε αγώνα για τους ομαδικούς τίτλους στο Hell in a Cell, κόντρα στους πρωταθλητές Τζέρικο και Μπιγκ Σόου (Τζέρι-Σόου) με σύμμαχο τον Ρέι Μυστέριο. Οι Τζέρι-Σοου νίκησαν τον αγώνα και παρέμειναν πρωταθλητές.
Ο Μπατίστα συμμετείχε σε αγώνα για το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών στο Bragging Rights, ενάντια στους Ρέι Μυστέριο, Σι Εμ Πανκ και τον πρωταθλητή Αντερτέικερ.
Ο Μπατίστα μετά απο τον αγώνα έγινε κακός (heel) και επιτέθηκε στον Μυστέριο, κατηγορώντας τον για την ήττα του. Στο Survivor Series, ο Μπατίστα τον διέλυσε και η κόντρα τους, συνεχίστηκε μέχρι τον Δεκέμβριο. Στο TLC, ο Μπατίστα διεκδίκησε το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών του Αντερτέικερ, αλλά έχασε.

Τον Φεβρουάριο του 2010, ο Μπατίστα αναμείχθηκε στη κόντρα του προέδρου Βινς Μακμάν και του Μπρετ Χαρτ, βοηθώντας τον Μακμάν να χτυπήσει τον αντίπαλο του. Ο Τζον Σίνα προσπάθησε να βοηθήσει τον Χαρτ, αλλά ο Μπατίστα του επιτέθηκε.
Στο Elimination Chamber, ο Σίνα υπερασπίστηκε το τίτλο του σε αγώνα μέσα στον Θάλαμο Εξόντωσης και μετά τον αγώνα, ο πρόεδρος έδωσε στον Μπατίστα έναν αγώνα τίτλου. Ο Μπατίστα εξουδετέρωσε τον Σίνα και έγινε ο νέος Πρωταθλητής WWE.
Στη WrestleMania 26, ο Σίνα νίκησε τον Μπατίστα και επανέκτησε το τίτλο του. Στη συνέχεια ο Μπατίστα διεκδίκησε το τίτλο στο Extreme Rules και στο Over the Limit, αλλά δεν τα κατάφερε.

Στις 24 Μαϊού ο Μπατίστα ανακοίνωσε την αποχώρηση του απο το WWE. Σε μια συνέντευξη του, αποκάλυψε πως δεν του άρεσε η πορεία της εταιρίας και πως δεν σκοπεύει να γυρίσει σύντομα.