The Cherry and Whites left it late against the Catalans giants, though, with a 74th minute try from Jonny May eventually seeing them home after James Hook had contributed 22 points for the visitors.
For Munster, the boot was on the other foot as they let a lead slip late on against Edinburgh.
Tim Visser's try with 11 minutes left at Murrayfield swung the game back in the Scottish side's favour, with Greig Laidlaw's accurate goal kicking completing a shock win for Alan Solomons' squad.
Defeat means there is even greater emphasis on this next encounter, with Munster knowing that another shock loss would leave them with a mountain to climb to avoid missing out on a quarter-final spot for just the second time in 17 seasons.
Munster have home advantage well and truly in their favour, though, with only Leicester and Ulster having triumphed at Thomond Park in the history of the Heineken Cup. The Tigers are currently the only side to have won in Limerick in the pool stages and that result came back in January of 2007.
Ireland does hold some happy memories for Gloucester as they last won away from home in the Heineken Cup at Connacht in December 2011 but the story is very different at Thomond Park. Gloucester were hammered 33-6 at the same venue a decade ago as they threw away a quarter final spot in shocking circumstances.
The game dubbed the 'Miracle Match' started with Munster needing to win by 27 points and score four tries and it somehow ended with that exact outcome.
Gloucester haven't been back to Thomond in the Heineken Cup in the 10 years that have followed but they did play there in pre-season this summer when Munster ran out 28-17 winners.
Gloucester have won five of their last six Heineken Cup games against Irish clubs, losing only to Munster in the 2007/08 quarter-finals.
Munster have lost their last two Heineken Cup games; they have not lost three consecutive games since 2007.
At home, Munster have won 13 of their last 14 matches in the Heineken Cup - the solitary defeat coming at the hands of Ulster.
This will be the sixth meeting between these clubs in the tournament. All four pool meetings to date have produced home victories.