Jordan made his WWE television debut on the May 31, 2003 episode of "Velocity", where he defeated Jamie Noble. On June 26, 2003, Jordan made his first "SmackDown!" appearance as a face at Madison Square Garden, where he lost to John Cena. Although he did not win the match, he was impressive enough that when Cena attacked Jordan after the match was over, The Undertaker, with whom Cena was feuding, came to the ring and helped Jordan to his feet. On the October 2 episode of "SmackDown!", Jordan defeated Big Show via countout when Big Show had to run to the restroom after eating a burrito laced with laxatives. Jordan answered an open challenge hosted by Brock Lesnar on the January 29, 2004 episode of "SmackDown!", where he was quickly defeated.