Tykes fly-half Gordon Ross made it clear he was the star of the show by adding 17 points to hooker Mark Holt's try.
Even with the absence of a few big-names whose presence was requested for Saturday's Zurich World Champion Challenge at Twickenham, England's Rugby World Cup victory seems to be paying club dividends, and a record largest-ever attendance of 7,467 witnessed events at Headingley.
But the travelling support must have been left unfulfilled, having only six Henry Paul penalties to cheer.
Gloucester are a shadow of their previous season selves, and now need to pick up speed should they wish to travel to Europe next year.
Despite getting off to a good start and a 6-0 lead – and dominating territory and possession in the second half – the 'Cherry and Whites' had trouble finding their way to their opponent's line.
Leeds seize the initiative and stole the lead after 18 minutes when hooker Matt Holt was bundled over the line from an attacking lineout. How absent England and Gloucester prop Phil Vickery must have squirmed to have seen that.
Leeds now sensed a win in the air, and went about taken their ponderous guests apart.
Gloucester were on the ropes and made a number of errors that allowed Ross to add three penalties before the break.
A Gloucester revival looked likely early in the second half after Paul added two penalties, but Ross was on song and soon cancelled the visitors' points out with some immaculate place kicking.
With time ticking away Ross landed his final and fifth successive penalty to pull his side even further ahead.
Gloucester launched a series of late attacks and played their ace by throwing on England star James Simpson-Daniel who had seen action for England 24 hours earlier, but it was to no avail and Leeds emerged deservedly victorious.
For Leeds Tykes: Tries: Holt. Con: Ross. Pens: Ross 5.
For Gloucester:Pens: Paul 6.