Two scintillating tries by England winger Tom Briscoe helped Hull to a first win over Leeds in five years as they won 34-20 at the KC Stadium.
Hull ended an 11-game losing streak against the reigning champions that stretched back to 2007, while also halting a run of impressive results of late for the Rhinos.
The win lifts Hull to within three points of league leaders Wigan, while Leeds stay in seventh a further three points behind.
The game had remained in the balance for long periods until Briscoe settled the result with an 80-minute breakaway try in front of watching national team coach Steve McNamara.
To compound Leeds' woes teenager Ben Crooks, son of FC great Lee Crooks, then made the scoreline look even more flattering with his first career try in the closing minutes.
The Rhinos had gone in front early thanks to a touch of good fortune as Ben Jones-Bishop dotted down from a forward pass missed by referee James Child.
Hull had made the brighter start and despite now trailing, the hosts continued to control the early stages, gaining parity on the scoreboard soon after thanks to Danny Tickle's eighth try of the season.
Tickle then thought he had handed Hull the lead when he collected half-back Brett Seymour's high kick, only to see his try chalked off by video referee Ian Smith for an apparent knock on in grounding the ball.
Handed a free role in the halves, Seymour was pulling the strings effectively for the home side with the Aussie showing the type of direction Hull had missed in his absence against Wigan last time out.
After their let-off with Tickle's try being ruled out, the Rhinos took full advantage, showing their clinical edge as Kevin Sinfield found Carl Ablett with a perfectly timed pass to put the centre in at the corner.
Undeterred, Hull came back once again, catching Leeds cold with two tries in as many minutes as they made sure of going in at the break holding the advantage.
First winger Will Sharp weaved his way across to finish a flowing move out wide started by influential hooker Danny Houghton.
Then straight from the kick-off Willie Manu's pass inside his own half sent teenager Crooks free down the wing, with Crooks in turn then setting England international Briscoe on his way for a try by the posts.
Starting the second-half as they had the first, Hull wasted little time extending their advantage to eight points when Tickle added to his tally with a penalty from in front of the posts.
Referee Child had peppered the opening 40 minutes with a series of penalties which interrupted the flow of the game. The pattern continued in the second-half but to Hull's advantage as two further penalties allowed Tickle to hand his side some breathing room on the scoreboard.
Hull needed that when Ryan Hall crossed over for Leeds with 15 minutes remaining, but when Sinfield missed the conversion the Rhinos were left needing a further two scores.
Danny McGuire did go over for another Rhinos try, but by then it was mere consolation after Briscoe had already picked up his second of the night and Crooks had captured his first try.
Briscoe's in particular was a stunning effort, busting through a clutch of tacklers before powering clear.