 On 1 November 2007, Coles joined Bristol Rovers in League One on a 3-month loan from Hull City.The move became permanent on 8 January 2008 when he moved for an undisclosed fee, signing a two-and-a-half-year contract with The Pirates.On 6 January 2008, he scored his first goal for Bristol Rovers in a third round FA Cup tie away to Premier League outfit Fulham.