Gloucester revived their foundering Heineken Cup hopes by claiming maximum points against Edinburgh at Kingsholm.
The Premiership club dominated the set pieces and never looked in danger of conceding a third successive defeat in the competition, despite allowing Edinburgh to launch a flurry of attacks through their pacy back line.
It was a testament to Edinburgh's snappy resolve that they turned around trailing by only five points, having been totally overwhelmed by Gloucester's forward power.
Willie Walker missed and early penalty, but by the 12th minute, Gloucester's big men, with no little contribution from centre Mike Tindall, reaped their first reward.
Rumbling towards the line, the home pack provided the platform for Walker to put a grubber kick under the posts for Tindall to pounce on.
Four minutes later James Simpson-Daniel doubled their lead, scooping up a wayward miss pass from Phil Godman on the halfway line and sprinting clear through to the posts, leaving Walker a second simple conversion.
But then Gloucester's pack were not invincible and a terrible line-out five metres from the Edinburgh line enabled the visitors to counter attack. The forwards rolled their way to the 40 metres line, kicked a penalty to touch and spread the ball wide through a neat string of passes that sent Ben Cairns over.
Paterson converted from the touchline and then added a penalty as Gloucester's defence held off another rash of breaks from Ross Rennie, Alasdair Strokosh and Marcus Di Rollo.
Gloucester responded with another forward impact, when safe hands in the line-out from Alex Brown set up the rolling maul from which hooker Olivier Azam was bundled over. Walker skewed his conversion attempt.
Then Gloucester were dealt a double blow. Tindall was yellow-carded for piling over the top of a ruck 10 metres from his line, but not before Hugo Southwell dotted down in the corner as referee Tim Hayes played advantage and Paterson converted.
Walker put a little more distance over the Scots with a penalty after Rennie released his scrum binding too early, sending them into half-time leading 22-17.
The openside flanker made amends with a storming break early in the second half to set up a try in the corner for Di Rollo that Paterson was unable to convert.
With Tindall back on the field, Gloucester surged forward once more, setting up Walker for a drop-goal before the New Zealander was replaced by Ryan Lamb.
Although Edinburgh asked plenty of questions, rarely did Gloucester's dominance waver.
Foster squandered another try-scoring opportunity with a horrible pass out of the tackle just short of the line, before Ryan Lamb emerged from the bench after two games out with a rib injury to slot a penalty, his only success with the boot.
Silky handling from Simpson-Daniel got Gloucester moving out of their own half again, with Anthony Allen making a break and then retrieving the ball from Marco Bortolami to stretch over for the bonus point try nine minutes from time.
Gloucester did not let up. Replacement back row Simon Taylor killed the ball and was sinbinned, and Edinburgh did not have the men over to deny Foster going over in the corner from Lamb's floated pass.