En tant que Deacon Batista, un artisan vilain du révérend D-Von, il a fait ses débuts dans une équipe de tag avec D-Von contre Faarooq et Randy Orton, pinning Orton.
Il a commencé sa carrière de WWE le 9 mai 2002 comme Deacon Bautista, Batista a eu son premier match de WWE dans un match de tag teaming avec D-Von contre Randy Orton et Faarooq.