The 42-26 defeat sees Warrington fall to 11th place in Super League, just one place and three points ahead of Salford, who currently occupy the relegation spot.
After last week's second half collapse at home to St Helens, which prompted more boos from the Wolves fans, Warrington got off to a flying start at Headingley, with Henry Fa'afili coasting through a gap to score.
And for the first fifteen minutes, Warrington looked good for their lead. It all changed though when Keith Senior went over for a try on the left, with Brent Webb adding his first try of the night five minutes later.
Warrington winger Kevin Penny then scored his first Super League try for the Wolves in some fashion, racing on to a Lee Briers kick to touch down. Two missed conversions meant Leeds still held a lead, 12-8 at this point.
That was increased through a Kevin Sinfield penalty, before the loose forward converted Danny McGuire's 36th minute try. But Warrington kept themselves in the contest when Fa'afili crossed for his second try right on the hooter, making it 20-14 at the break.
The first try of the second half was always going to be crucial, and it was the home side that got it, Clinton Toopi stretching the home side's advantage.
Fa'afili completed his hat trick to give Warrington hope yet again, but when Penny's mistake allowed Webb in for a 62nd minute try, the game was as good as gone. Ian Kirke rounded off the home side's scoring with ten minutes to go, before Penny added his second, a late consolation, in the final seconds.