Sproule sluttet seg til Bristol City på en treårskontrakt den 27. juni 2007 for en ukjent overgangssum, som er antatt å ha ligget rundt £500.000. Den første sesongen hos Bristol City ble meget vellykket for Sproule, men da klubben og manager Gary Johnson gikk hver sine veier, falt Sproule ut av førstelagsoppstillingene, og han var på utlån i to andre klubber.