Après avoir essayé à la Power Plant de World Championship Wrestling, Batista a signé un contrat avec la WWF en 2000 et a été envoyé sur son territoire de développement, Ohio Valley Wristling (OVW), où il a remporté le championnat poids lourd de l'OV W.