Он дебютировал в рестлинге Ohio Valley Wrestling в 2000 году под названием «Левиафан», где сразу же объединил усилия с Синн.
Батиста дебютировал в рестлинге Ohio Valley Wrestling в 2000 году. Во время его пребывания в OVW его звали Левиафан.