In wet conditions Quins' dogged pack out-fought their opponents at the breakdown and in the setpiece, resulting in two pushover tries from the impressive young flanker Luke Wallace.
Quins were also classier behind the scrum with fly-half Nick Evans a constant threat and the slick passing in the backline leading to tries for wingers Sam Smith and Ugo Monye.
For Monye it was his third in three games after being omitted from England's World Cup squad. Replacement hooker Chris Brooker rounded off an impressive showing with a fifth try as Quins claimed a third straight win of the season.
Gloucester put on early pressure, utilising the chip in behind on a slippery pitch, and it yielded the opening penalty from Freddie Burns in front of the posts. But it was opposite number Evans who created the first try-scoring opportunity with a delicate chip down the blindside which fullback Mike Brown hacked on but failed to collect a metre from the line.
Quins were taking control with the classy Evans orchestrating the attack and minutes later they had the lead. The former All Blacks playmaker went down the short-side and great soft hands from George Lowe put Brown in space and Smith finished off neat a move. Evans converted before adding a penalty to extend the Quins advantage.
Quins' pack were also in the ascendancy and in a show of faith Evans turned down a kickable penalty to go for the corner. The decision was vindicated as Quins eventually made their way over the line and flanker Wallace emerged as the try scorer.
With the clock ticking down to half-time Burns landed a long-range penalty to keep Gloucester in the hunt. But Evans immediately cancelled it out with a penalty of his own.
The Kiwi fly-half again took up his primary role of teasing Gloucester after the break and his dab through only just evaded the clutches of the charging Quins chasers under the posts.
Gloucester's cause was made more difficult ten minutes into the second half when openside Matt Cox was shown the yellow card for entering in the side of the ruck.
Although Evans missed with the resulting penalty, minutes later he ghosted through the Gloucester defence from off-the-top lineout ball and took Quins within ten metres of the try line. And quick ball allowed Quins to exploit the overlap on the right and Monye slid in at the corner. Evans added the extras.
Not to be outdone by the backs, Quins' pack again demonstrated their dominance over the Gloucester forwards with another push over try with Wallace again the man touching down.
Evans was again accurate with the kick as was his replacement, Rory Clegg, with a penalty moments later.
Gloucester's poor afternoon was compounded with five minutes remaining when Brooker burst through the defence with utter ease to score a fifth try for Quins. Clegg added the conversion.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.