 The move reunited him with Mark Stimson, who had previously managed Cole at Grays.He made his Stevenage debut as a substitute in a 1–1 draw at Stonebridge Road against Ebbsfleet United on 28 January 2007.Cole went on to make 22 more appearances during the 2006–07 season, scoring three times for the Hertfordshire side, his first goal for the club coming in a 4–4 away draw against Forest Green Rovers in April 2007.