 In May 2014, after making three first team appearances, Gordon was handed his first professional contract on a one-year deal.Gordon made two further League One appearances for the club, against Bristol City and Walsall respectively.In the ensuing 2015/16 season, Gordon made 4 League Two appearances for Stevenage, making his debut in the fourth against Hartlepool United.