Ash Handley led the way with five touchdowns and Kruise Leeming crossed twice as Rhinos tore a patched up Hull side to shreds.
They let the hosts back in the game for a spell in the first half and the game was in the balance early in the second when Hull cut the gap to six points, but Rhinos were devastating in the final quarter.
It was Leeds' biggest win away to Hull and they remain in the hunt for a play-off spot. Here's how the players rated.
7. Aidan Sezer (No 7)
Had a very strong game, linked well with Blake Austin and Kruise Leeming kept Rhinos ticking 8. Photo: Bruce Rollinson
8. Mikolaj Oledzki (No 8)
Huge first stint and opened the scoring to celebrate his 100th Rhinos appearance 8. Photo: Bruce Rollinson
9. Kruise Leeming (No 9)
Two tries, at important times, in a commanding performance 8. Photo: Bruce Rollinson
10. Matt Prior (No 10)
Had a tough job as one of only two Leeds props, but stood up and looked back to his best 8 Photo: Alex Whitehead/SWpix.com
11. James Bentley (No 11)
Worked hard and kept his discipline 7. Photo: Ed Sykes/SWpix.com
12. Rhyse Martin (No 12)
Strong in open play on Leeds' left and his goal kicking - nine from 11 attempts - must have demoralised Hull 8. Photo: Bruce Rollinson