Stuart Fleetwood and Jamal Easter scored the goals that saw City record an away win in the Pontins Holiday Cup.
Fleetwood put City one up in the first half before Bristol levelled before the break. Easter was set up by Curtis McDonald to settle the game with 5 mins to go.
The City line up included Martyn Margetson, Jermaine Darlington and Phil Mulryne.