Nemeth skrev kontrakt med WWE i 2004, og debuterte deretter i Ohio Valley Wrestling(OVW). I 2005 kom han til RAW som «sidekick» til Kerwin White, men ble etter en stund sendt tilbake til OVW. I januar 2006 kom han igjen til RAW sammen med gruppen Spirit Squad. De vant World Tag Team Championshiptittelen, men ble sendt tilbake til OVW november samme år.