Newcastle overturned a half-time deficit to edge Gloucester 26-25 in the Aviva Premiership at Kingston Park on Friday.
The result is just Falcons' second Premiership victory of the season.
Although the visitors scored three tries to two, from Olly Morgan, James Simpson-Daniel and Scott Lawson, it was boot of Jimmy Gopperth which proved the difference.
And it was those 16 points from the fly-half, aided by tries from Jordy Pasqualin and James Fitzpatrick which brought much relief to Kingston Park.
The Falcons came into the match rooted to the foot of the table and judging by the opening couple of minutes, they were a side seemingly devoid of confidence.
With the wind against them in the first period, a wayward Jimmy Gopperth kick allowed the visitors to attack the hosts' 22, and good hands from Simpson-Daniel sent Morgan scampering in at the corner.
But Newcastle began to grow into the game and Gopperth responded with a penalty before he converted Pasqualin's try.
Two Freddie Burns' three-pointers regained Gloucester's advantage after 20 minutes. And it was to get worse for the Falcons when Simpson-Daniel once again showed his quality with a superbly taken try.
However, the North East side hit back when Fitzpatrick powered through a gap after Alasdair Strokosch was yellow carded for a trip.
Despite being 17-20 down, the hosts looked favourites going into the second period with the wind now behind their backs. And Gopperth duly levelled matters with a penalty two minutes into the half, before adding another to give Newcastle the lead.
A third three-pointer in the quarter gave the Falcons a six-point advantage, but Gloucester responded with typical vigour and went over again when Scott Lawson touched down, but Burns missed the crucial conversion.
The visitors looked dangerous late on but they couldn't force the victory.
Tries: Pasqualin, Fitzpatrick
Cons: Gopperth 2
Pens: Gopperth 4
Tries: Morgan, Simpson-Daniel, Lawson
Cons: Burns 2
Pens: Burns 2
Yellow card: Strokosch (Gloucester - 32nd min)
Newcastle: 15 Greg Goosen, 14 Suka Hufanga, 13 Corne Uys, 12 James Fitzpatrick, 11 Ryan Shortland, 10 Jimmy Gopperth, 9 Jordi Pasqualin, 8 Ally Hogg, 7 Will Welch, 6 Taiasina Tuifua, 5 Andrew Van Der Heijden, 4 James Hudson, 3 Euan Murray, 2 Michael Mayhew, 1 Grant Shiells.
Replacements: 16 Joe Graham, 17 Ashley Wells, 18 Dan Frazier, 19 Adriaan Fondse, 20 Mark Wilson, 21 Chris Pilgrim, 22 Jamie Helleur, 23 Tom Catterick.
Gloucester: 15 Olly Morgan, 14 James Simpson-Daniel, 13 Mike Tindall, 12 Eliota Fuimaono-Sapolu, 11 Tom Voyce, 10 Freddie Burns, 9 Dave Lewis, 8 Luke Narraway (c), 7 Akapusi Qera, 6 Alasdair Strokosch, 5 Jim Hamilton, 4 Will James, 3 Rupert Harden, 2 Scott Lawson, 1 Nick Wood.
Replacements: 16 Matias Cortese, 17 Dan Murphy,18 Dario Chistolini, 19 Peter Buxton, 20 Brett Deacon, 21 Rory Lawson, 22 Tim Taylor, 23 Henry Trinder.
Venue: Kingston Park.
Referee: Greg Garner