Tindall (right) capped a good display with Gloucester's second try
Edinburgh (0) 14
Tries: Strokosch, Cairns
Cons: Paterson 2
Gloucester (10) 31
Tries: Narraway, Tindall, Allen, Morgan
Cons: Lamb, Walker 3
Gloucester's pack was dominant in Edinburgh as they secured a bonus-point win to maintain their Heineken Cup Pool Two qualification hopes.
Luke Narraway's converted try helped Gloucester into a 10-0 half-time lead.
Edinburgh trimmed the gap to three points two minutes into the second half when Alasdair Strokosch touched down.
But Gloucester added further tries from Mike Tindall, Anthony Allen and Olly Morgan, with Ben Cairns grabbing a late consolation score for the hosts.
Edinburgh nearly took an early lead when Marcus Di Rollo intercepted Ryan Lamb's long pass, but Iain Balshaw showed excellent pace to run him down.
As the half wore on the Gloucester eight gained the upper hand against the Edinburgh pack, who were taken apart on their own put-in at the scrum.
It meant the hosts were always playing off the back foot and Gloucester dominated territorially.
They hammered away at the Edinburgh line for long periods but only had a 10th minute Ryan Lamb penalty to show for their efforts until three minutes before half-time.
Edinburgh lost Scott Murray to the sin-bin and within two minutes number eight Narraway finished off a sweeping attack in the corner.
Lamb landed a fine conversion from near the touchline to make it 10-0 at the break.
Edinburgh hit back three minutes into the second half when Simon Taylor burst away from Dougie Hall's pass.
When Taylor laid the ball back it cannoned off Tindall's shins and Strokosch was on hand to dot down. Chris Paterson added the extras.
Tindall used his legs to better effect after an hour, hacking the ball forward and winning the race to touch down.
Replacement fly-half Willie Walker converted and he was on target again when Gloucester counter-attacked from deep in their own 22 and Allen went over under the posts.
Morgan finished off another counter to give Gloucester their fourth try and a vital bonus point which sends them second in the table behind leaders Leinster and keeps their qualification hopes alive.
Walker, who was sin-binned just before the final whistle, added the conversion before Cairns went over for a converted try at the death for the hosts.
Edinburgh boss Lynn Howells:
"Gloucester were more clinical than us and we made it easy for them by throwing the ball away too often.
"They played very good rugby and did much more with the ball than we did at important times.
"I am very disappointed for the players because there was no lack of effort on their part. What we did lack, however, was composure."
Gloucester coach Dean Ryan:
"The marking and tackling was outstanding in the last half hour.
"We had not been precise enough before half-time and we talked about being more direct. We came to play good rugby and I think we achieved that.
"The aim now is to get an equally positive result against Agen, and only then can we think about the possibility of a decider with Leinster."
Edinburgh: Southwell; Paterson, Di Rollo, Easson, Cairns; Godman, Blair; Jacobsen, Hall, Dickinson, Mustchin, Murray, Strokosch, MacDonald, Taylor.
Replacements: Kelly, Hewett, Pringle, Callam, Senio, Hodge, Dey.
Gloucester: Balshaw; Simpson-Daniel, Tindall, Allen, Foster; Lamb, Lawson; Wood, Azam, Nieto, Bortolami, Brown, Buxton, Hazell, Narraway.
Replacements: Elloway, Califano, Eustace, Balding, Richards, Walker, Morgan.