James Walter and Archie Gibbs started the game and Connor Jones came off the bench to help their new side to a 48-32 victory over the reigning champions.
Last season the Warriors were humbled 102-6 with Walter contributing the only try for the visitors on that occasion.
This time out, Gibbs converted all eight of the All Golds tries from Harry Kidd, Hanley Dawson (2), Callum Bradbury, Sam Hodge (2), captain Chris True and Dieter Thomas.
The win puts the All Golds joint second in the table along with three other sides.
A full report of the game can be found on the All Golds website: http://allgoldsrugby.com/young-guns-shoot-down-champions/
IMAGE: Brad Kislingbury, Connor Jones and Harry Kidd close in on the Outlaws' George Strachan (Courtesy Jon Hendley)