Despite going behind to a Brendan Daniel try inside five minutes, the Cherry and Whites showed their resolve by going on to score six tries.
Among those was a hat-trick for 19-year-old wing Marcel Garvey, in a match which saw Bristol’s newly-signed All Black centre Daryl Gibson fail to get on the scoresheet, as his side did not manage to pick up a single point for their efforts.
Gloucester however secured their second bonus point in four matches after some free scoring play, back-rows Jake Boer and Junior Paramore helping themselves to scores as well as French fly-half Ludovic Mercier.
As well as his try, Mercier contributed 15 points with the boot, his three conversions and three penalties bolstering the tally of coach Nigel Melville’s side, who leapfrog Leeds to go four points clear at the top of the table.
Bristol’s only other try on the day came from ex-England second-row Garath Archer, with Argentine fly-half Felipe Contepomi striking two penalties and a conversion on an unproductive afternoon.
GloucesterTries: Garvey 3, Boer, Paramore, MercierCons: Mercier 3Pens: Mercier 3
Bristol ShogunsTries: Daniel, ArcherCon: ContepomiPens: Contepomi 2