Blake Austin crossed three minutes from time to snatch an 18-14 victory, after Rhinos had gone behind for the second time in the game five minutes earlier.
Leeds were well below their best on attack, but it was a battling defensive performance, particularly when they were twice reduced to 12 men.
Here’s how the players rated.
7. Aidan Sezer (No 7)
Leeds' attack never really fired, but his kick led to the first try and the sin-binningseemed harsh 7 Photo: Phil Daly/Leeds Rhinos
8. Mikolaj Oledzki (No 8)
Usual solid stints, particularly his first 7. Photo: Alex Whitehead/SWpix.com
9. Brad Dwyer (No 14)
Limited impact with the ball in his first spell, but made an important tackle and a big play to set up the winning try 7 Photo: Alex Whitehead/SWpix.com
10. Zane Tetevano (No 13)
Put a decent shift in and kept his discipline again 7 Photo: Alex Whitehead/SWpix.com
11. Morgan Gannon (No 21)
Took some hammer before going off injured in the second half 6 Photo: Alex Whitehead/SWpix.com
12. Rhyse Martin (No 12)
First try scorer, strong all round and maintained his sensational run with the boot 8. Photo: Alex Whitehead/SWpix.com