 Cole's tenure at Stevenage was a successful one, scoring in the first ever competitive final at the new Wembley Stadium as Stevenage beat Kidderminster Harriers 3–2 to lift the FA Trophy in May 2007.He also helped the club on the way to winning the FA Trophy once again in May 2009.Cole was part of the club's successful 2009–10 campaign, as Stevenage secured promotion to the Football League for the first time in the club's history.