 In July 2013, Carey was three games shy of equalling John Atyeo's appearance record for the club, which he equalled in December 2013.On 29 December 2013, Carey made his 646th appearance for Bristol City to become the club's new record holder.He left the club at the end of the 2013–14 season.