After being locked at 10-all at half time, Leeds dug deep to edge past Gloucester with a 15-13 win at Headingley Carnegie on Saturday.
A second-half try from Michael Stephenson earned Leeds their first win of a frustrating campaign and dented Gloucester's ambitions of strengthening their claims for a top four place.
Leeds remain three points adrift of Newcastle at the foot of the table but this victory, at the tenth time of asking in the Premiership, gives them renewed hope.
It was earned by Stephenson's diving try short of the hour that finished off a move in which Leeds' desperation to cross the line and retake the lead was there for all to see.
They had to hang on - Ceiron Thomas missed a conversion and a penalty - for the much-needed victory.
Gloucester had edged ahead courtesy of penalties from Freddie Burns either side of half-time after James Simpson-Daniel had cancelled out an earlier try by Hendre Fourie.
But the defeat means Gloucester, who were second best for much of the game, stay sixth.
The visitors, with England Under-20 fly-half Burns getting the nod ahead of regular number ten Nicky Robinson, began the brighter with their young starlet orchestrating attacks.
But a break down the left in the 12th minute from Thomas set up the game's first try for England flanker Fourie.
Welshman Thomas linked up with Henry Fa'afili to set Lee Blackett scampering away and he would have scored were it not for a last-gasp challenge by Rory Lawson.
Three thrusts later, however, and Fourie drove over, with Thomas adding the extras from the touchline.
An equally slick move down the right saw Gloucester open their account in the 24th minute as James Simpson-Daniel dived over in the corner under pressure from Thomas following good work to create the space by Mike Tindall, Eliota Fuimaono-Sapolu and Olly Morgan.
Burns converted from wide out but within minutes Leeds nudged back ahead through a Thomas penalty.
That was cancelled out by a Burns penalty for a collapsed scrum shortly before the break and should have given the visitors their first lead of the game 10 minutes into the second half from another penalty, but he skewed it wide.
Burns made amends on 54 minutes after Leeds were guilty of more scrum infringements as Gloucester appeared to take charge.
But Leeds showed their fighting spirit by launching a sustained multi-phase attack on the Gloucester line, a sequence that owed much to the quick ball generated by replacement scrum-half Scott Mathie and the determined running of Fourie and fly-half Lachlan MacKay.
The man to finish it was winger Stephenson, the only downside being Thomas's failure to land the conversion.
Gloucester threw on Robinson for Burns shortly before Thomas missed another attempt at goal, this time a penalty, that kept the Cherry and Whites within a score of retaking the lead.
Leeds almost got the breathing space they required when quick hands from Mathie fed Stephenson but he was stripped of possession 20 metres from the line.
But they hung on for a deserved and much-needed victory.
Tries: Fourie, Stephenson
Pens: Burns 2
Leeds Carnegie: 15 Ceiron Thomas, 14 Lee Blackett, 13 Henry Fa'afili, 12 Scott Barrow, 11 Mike Stephenson, 10 Lachlan MacKay, 9 Warren Fury, 8 Daniel Browne, 7 Hendre Fourie, 6 Rhys Oakley, 5 Marco Wentzel (capt), 4 Tom Denton, 3 Phil Swainston, 2 Steve Thompson, 1 Gareth Hardy.
Replacements: 16 Phil Nilsen, 17 Mike MacDonald, 18 Gareth Denman, 19 Kearnan Myall, 20 Danny Paul, 21 Scott Mathie, 22 Luther Burrell, 23 Leigh Hinton.
Gloucester: 15 Olly Morgan, 14 James Simpson-Daniel, 13 Mike Tindall (capt), 12 Eliota Fuimaono-Sapolu, 11 Lesley Vainikolo, 10 Freddie Burns, 9 Rory Lawson, 8 Luke Narraway, 7 Andrew Hazell, 6 Peter Buxton, 5 Alex Brown, 4 Will James, 3 Pierre Capdevielle, 2 Scott Lawson, 1 Nick Wood.
Replacements: 16 Olivier Azam, 17 Yann Thomas, 18 Rupert Harden, 19 Alasdair Strokosch, 20 Akapusi Qera, 21 Dave Lewis, 22 Nicky Robinson, 23 Charlie Sharples.
Venue: Headingley Carnegie
Referee: Tim Wigglesworth