 In February 1999, Payne was an undrafted invitee to the Chicago Fire training camp, but was released during the pre-season.He then signed with the Maryland Mania of the USL A-League.In April 1999, he was called up to D.C. United of Major League Soccer when backup Mark Simpson was injured.