Dopo aver provato al World Championship Wrestling's Power Plant, Batista ha firmato un contratto con la WWF nel 2000 ed è stato inviato al suo territorio di sviluppo, Ohio Valley Wristling (OVW), dove ha vinto il titolo di OVW Heavyweight Championship.