Позже он выиграл титул чемпиона OVW в супертяжелом весе у "The Machine" Дуга Бэшема, прежде чем проиграть пояс прототипу (Джон Сина).
Затем он выиграл титул чемпиона OVW в супертяжелом весе у Дуга Бэшема из "The Machine". Потеряв пояс в «Прототипе», Батиста ушел из OVW в WWF.