Leeds went ahead in the tenth minute after brilliant work from Brenden Aaronson who weaved his way into the Palace box and fired in a low shot that crashed back off the post into the path of Pascal Struijk who coolly converted.
But Palace equalised with their first attempt on goal 14 minutes later as Odsonne Edouard headed home a Michael Olise free-kick which arrived just moments after Patrick Bamford had been denied by Eagles 'keeper Vicente Guaita when one on one.
Leeds then created very little after the break and Palace bagged the game’s winning goal in the 76th minute as Wilfried Zaha set up Eberechi Eze to rifle home a ferocious finish.
The Whites could have gone seventh with a victory but instead now sit 14th and level on points with Palace, the pair both three points clear of the drop zone.
Graham Smyth, the YEP’s chief football writer, hands out the scores from Sunday afternoon’s disappointing turn of events at Selhurst Park.
7. Marc Roca
6 - A better first half than second but he was still quieter and less influential than he can be. Some nice passes. Photo: Ryan Pierse
8. Brenden Aaronson
7 - Terrific in the first half, played a huge part in the goal and troubled Palace but was unable to get into it to anywhere near the same degree in the second. Photo: Stu Forster
9. Jack Harrison
6 - Good in the first half, when he was involved in creating danger, albeit without delivery at times. Toiled but had no real impact in the second half. Photo: GLYN KIRK
10. Rodrigo
6 - Some flashes of ability and vision in the first half. Going to nine in the second didn't seem to suit him, influence was negligible. Photo: Ryan Pierse
11. Patrick Bamford
5 - Looked rusty, understandably, and didn't take his big chance when it came. Some heavy touches. Plenty of effort but faded in the second half. Photo: Richard Heathcote
12. Crysencio Summerville (sub)
5 - Struggled to get into the game or make an impact on the ball. Lost Eze completely for the winner. Photo: Richard Heathcote