Sproule joined Bristol City on a three-year contract on 27 June 2007 for an undisclosed fee, believed to be about £500,000. He made his debut for the West Country club on 29 August 2007 against Manchester City in the League Cup. He was made to sit out the first four games of the season due to a suspension which he received while playing for Hibernian. He scored his first goal for Bristol City on 24 October 2007 in their 2–1 victory over Southampton. Sproule was part of the Bristol City squad who were beaten in the Championship 2008 play-off final against Hull City.