A late solo try from Jonny May kept Gloucester's hopes for the competition alive, while cup newcomers Connacht were extremely unfortunate to come away with a defeat.
The Irish province led for most of the game against an out of sorts Gloucester and were less than four minutes away from a shock win.
Niall O'Connor looked to have earned Connacht their first win of the competition when his 72nd-minute penalty put the visitors 19-16 up, but replacement centre May then sailed past two defenders for the decisive score.
Tiernan O'Halloran and Tim Taylor had earlier traded first-half tries while O'Connor kicked four penalties and Taylor and Freddie Burns combined for three for the hosts.
Redpath said: "It was a poor performance, we looked a bit nervous and a bit cautious. It was a great individual effort from Jonny May but I am relieved to win."
The Gloucester performance was so bad in the first half that sections of the crowd booed as the whistle blew for the interval.
Redpath said: "I accept that they were entitled to express their criticism. With the interception try (O'Halloran's), we gave them a dream start but we showed more composure after the interval."
A disappointed Connacht coach Eric Elwood admitted his side were downbeat at the late reverse.
"The dressing room is very quiet, we played extremely well and to lose in the way we did is difficult to take," he said.
"We've got to keep bouncing back and though it's tough going it hasn't broken our spirit."
The Irish forwards had shown huge commitment knocking Gloucester out of their stride and deserved to take the spoils.
Elwood paid tribute to their efforts: "We didn't play our best last week, especially up front but today they fronted up magnificently and give us a platform from which we could play."
With four defeats from four games Connacht now have no chance of progressing and Gloucester's hopes are also slim.
Redpath said: "Realistically, losing the first two games has made it difficult to reinstate our chances. We must concentrate on our Boxing Day game against Wasps as that it is a massive one and we need to go away and reflect and solve some of the issues for ourselves."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
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.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
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.