The Wolves led 22-18 thanks to a try from Mike Cooper but the Rhinos hit back.
The visitors opened the scoring after just a few minutes, Richie Mathers using his pace to get over the line and Chris Bridge adding the extras.
Leeds replied quickly however when Mathers failed to deal with a loose ball in the in-goal area and Hall touched down.
Leeds still trailed by four points and saw a Brent Webb touch down ruled out by the video referee; before half time Warrington also had a score from Monaghan dissallowed.
Warrington scores first after the restart, Jon Clarke’s run from dummy half allowing Louise Anderson to cross, Bridge converting for a 18-8 lead.
The Rhinos responded when McGuire reached out to score, Sinfield adding his first conversion, and the scores were levelled when Lee Smith found the space out wide to touch down.
With the result in the balance Lee Briers’ drop-goal attempt was charged down; Warrington came up with the posession though and Cooper got over the line to edge his side ahead.
Bridge, however, missed with the attempt on goal, and that was crucial as Donald’s try levelled matters once again and Sinfield added a difficult two points from a narrow angle.