 In just his second game back from injury, at the start of the 2009-10 season, he scored alongside Joe Kuffour on 15 August 2009 in a 2–0 away victory against Stockport County.In early June 2011, rumours circulated of a potential move for Coles to Exeter City.A few days later, on 11 June 2011, he moved to League One Exeter.