Gw mau tau Evolution (2003-2005) dari Dave Bautista

Pada Januari 2003, Batista bergabung dengan Triple H, Ric Flair dan Randy Orton untuk membuat kelompok yang jahat bernama Evolution. Akan tetapi Batista banyak dikesampingkan pada tahun 2003 karena dia mencerekan Otot triceps brachiinya pada saat bertanding di acara RAW live. Ketika dia berlatih setelah sembuh, dia mencederakan Otot triceps brachiinya lagi. Batista kembali pada tanggal 20 Oktober 2003 di episodenya RAW, oleh campur tangan pertandingan Shawn Michaels dan Goldberg. Dia "menghancurkan" pergalangan kakinya Goldberg dengan kursi besi. Setela itu Evlotuion datang dan Triple H menghargai Batista dengan 100.000 dolar. Pada tanggal 10 November edisinya RAW, Goldberg mengalahkan Batista setelah Triple H campur tangan di pertandigan itu.

Di Armageddon, Batista bersaing 2 kali, yaitu pertama dia bertanding bersama Shawn Michaels, dia kalah pertandingan itu. pertangingan yang kedua ialah dia dan Ric Flair menang pertandingan dari Dudley Boyz mereka juga menang World Tag Team Champions. Di akhir acara itu semua anggota Evolution mempunyai gelar dengan Triple H memengangkan World Heavyweight Championship dan Randy Orton memenangkan

WWE Intercontinental Championship. Batista dan Ric Flair memegang gelar itu sampai 16 Februari 2004 di episodenya RAW, mereka dikalahkan Booker T dan Rob Van Dam. Mereka kemudian memenangkan gelar itu kembali dengan jangka pendek.

Sebagai 2005 mulai, Triple H menyadari kemungkinan Batista menjadi ancaman kepada gelar World Heavyweight Championshipnya, sehingga Triple H mengusulkan Batista untuk tidak masuk ke pertandingan Royal Rumble. Namun Batista masuk ke pertandingan itu dan dia menang oleh mengeliminasi terakhir John Cena. Sesuai dengan peraturannya WWE, setiap orang yang menang pertandingan Royal Rumble mendapatkan hak untuk bertading di acara utama di Wrestlemania melawan pegulat yang mempunyai gelar World Heaveweight Champions atau WWE Champions. Triple H lalu membujuk Batista untuk menantang John "Bradshaw" Layfield daripada dia, Batista pura pura mengatakan ya dan pada saat menandatangani pertandingan kontrak dia mengambil kontraknya Smackdown dan memberikan Triple H dan Ric Flair tangan jempol naik ke atas dan tiba tiba dia menurukannya sebelum dia menyerang mereka berdua, dia juga membantingkan Triple H ke meja yang digunakan untuk penandatanganan kontrak itu. Dia mengatakan bahwa dia akan bertanding dengan Triple H di WrestleMania 21 untuk gelarnya Triple H.