 Stevens debuted in May 2003 after completing his training with Roderick Strong.He began working for the now defunct NWA Florida promotion and eventually won the 2005 Rage in the Cage, an annual cage match battle royal that rewarded the winner with a heavyweight championship shot.Before Stevens could capitalize and challenge then champion Bruce Santee for the belt, however, the promotion folded.