Gloucester director of rugby Nigel Davies hailed his side's mental strength as they fought back to claim a 22-16 win over Newcastle.
"Newcastle came out really strong which we knew they would and they scored a well-worked try which added pressure to us," Davies said.
"But the key for me was we've got to change our mindset as a team and to come away to places like Newcastle, come under pressure and come through - it's really important.
"It helps to change the mindset of the team and it was a huge game in those terms.
"Some teams have DNA that's built into them and they don't fare well against certain sides.
"I think it's the first time in seven or eight years that we have come away and won and that is hugely psychologically significant."
Both sides wasted several chances, with Newcastle denied a last-gasp try as Sean Tomes was held up on the line.
However, it was Gloucester, who took the lead for the first time in the game late midway through the second half, who finished stronger to claim their second league win of the season.
"We managed the territory well in the second half," Davies added. "There was a strong wind which allowed us to do that and it's a frustrating place to be as I felt we created a lot of opportunities but we struggled to finish off and because of that Newcastle had a shot to come through at the end and get the result.
"They gave us a great game today."
Newcastle director of rugby Dean Richards was left to bemoan a lack of control as his side squandered a 10-point lead.
The Falcons have only one league win to their name so far this term - a narrow 15-14 away win over Sale - and Richards was left frustrated following his side's failure to hold off Gloucester's revival.
"We had a lot of possession we just didn't know how to use it. If you can't do that you will never win a game," Richards said.
"You have to replicate that time and time again and unfortunately we don't seem to be able to do that time and time again. That comes back to control and energy as well.
"Some of the boys aren't quite fit enough and a couple of the boys are carrying bugs from last week as well and we just need to make sure we look at ourselves in the eye and go out and train and play as we train."