Bath coach Toby Booth was thrilled with his side as they won at Kingsholm for the first time in seven years.
With half an hour to go the LV= Cup tie was all square at 5-5 but four tries blew Gloucester away.
Booth says victory over their west country rivals should fill his team with confidence as they try to build on a disappointing season so far.
"We are in for the long haul and slow and steady improvement," he said.
"We will see how that pans out but we have spoken about how important it is to pull on a Bath shirt in any competition and we have tried to instil some pride into wearing the shirt. I think you saw that today.
"You saw the importance in the fixture - not necessarily in the competition sense but to the two clubs - in the quality of sides that the two clubs put out and that is important in building the way that Bath are trying to move forward."
Gloucester assistant coach Carl Hogg warned his squad there will be some "harsh words" when they turn up for work on Monday.
Hogg said: "At 5-5 with 20 minutes to go, we were still in it but I think the players didn't adapt to the referee's interpretations.
"Conceding 17 penalties in a game and having two yellow cards means you are always going to put yourself on the back foot.
"Although we defended very well in the first half and, at 5-5, I thought we had weathered the storm but it took its toll in the last 20 minutes.
"It was a local derby with a lot of pride at stake but essentially we couldn't move through the competition. We have just got to use this as motivation moving forward."