Palace manager Oliver Glasner was forced into a change of goalkeeper for this game, with captain Dean Henderson absent because of illness. A league ever-present this season, Henderson had started 77 consecutive Premier League matches for the Eagles.
Back-up Walter Benitez made his Premier League debut and dealt well with the Leeds bombardment – particularly from long throws.
Palace were well beaten at Elland Road in December, when they were particularly vulnerable to Ethan Ampadu's long throw. Glasner admitted his side struggled with Leeds' physicality that day.
His side stood up much better here, and earned a draw that eases them closer to the 40-point mark that is so coveted by teams fearful of relegation.
But in attack Palace were blunt once again, in their second home goalless draw in four days following their Conference League stalemate against Larnaca.
Palace have scored just seven league goals from open play at home this season, the lowest total in the division – and their deficiencies were particularly exposed by failing to create many quality chances against relegation battlers playing with 10 men.
They become the first Premier League team on record not to register a shot on target against an opponent who had a player sent off in the first half.