Brock Lesnar firmó con la "World Wrestling Federation" en el 2000, y fue trasladado a la "Ohio Valley Wrestling" (OVW), donde hizo equipo con Shelton Benjamin, con quien ganó el Campeonato Sureño por Parejas de la OVW en tres ocasiones.