Gordon was selected by the Cleveland Browns in the 11th round, with the 296th overall pick, of the 1990 NFL draft.[4] He was also selected by the Chicago White Sox in the 51st round of the 1990 Major League Baseball draft.[2] He signed with the Browns in 1990 but was waived later that year on August 23, 1990.[5][6]
Gordon was signed to the practice squad of the Dallas Cowboys on October 1, 1990.[7] He spent the rest of the year on the practice squad and became a free agent after the season.[8]
On April 23, 1991, Gordon was selected by the Orlando Thunder of the World League of American Football (WLAF) in a special midseason WLAF quarterback draft.[9] The draft was convened to give WLAF teams a third-string practice quarterback after the San Antonio Riders lost two quarterbacks due to injuries.[9]
Gordon played in eight games for the Cincinnati Rockers of the Arena Football League (AFL) in 1992 as the backup to Art Schlichter, completing seven of 16 passes (43.8%) for 50 yards and one touchdown.[1][10][11] He also posted two solo tackles and two assisted tackles.[10]
He was a member of the Coventry Jaguars of the BAFA National Leagues in England in 1993.[12]
Gordon appeared in eight games for the Miami Hooters of the AFL in 1993, throwing a five-yard completion and posting two solo tackles.[1][10] He played in nine games for the Hooters during the 1994 season, totaling 29 completions on 67 passing attempts (43.3%) for 319 yards, five touchdowns, and one interception, five rushing attempts for ten yards, and two catches for 34 yards.[1][10]
Gordon played in 11 games for the AFL's Connecticut Coyotes during the 1995 season, completing 107 of 215 passes (49.8%) for 1,223 yards, 17 touchdowns, and eight touchdowns while also rushing eight times for 73 yards and two touchdowns.[1][10] He posted four solo tackles, one forced fumble, and one fumble recovery as well.[10] The Coyotes finished the season with a 1–11 record.[13]
Gordon appeared in three games for the Charlotte Rage of the AFL in 1996, recording one of one passing attempts for six yards.[1][10]
He played in ten games for the AFL's Florida Bobcats in 1997, rushing 13 times for 19 yards and three touchdowns and making one solo tackle.[1][10] He appeared in ten games for the Bobcats in 1998, completing 33 of 56 passes (58.9%) for 401 yards, nine touchdowns, and one interception.[1][10] Gordon played in ten games for the third straight season in 2000, recording 31 completions on 79 passing attempts (39.2%) for 325 yards, five touchdowns, and two interceptions.[1][10]