Leicester City full back Bruno Berner scored the only goal of the game on 53 minutes to inflict a second consecutive home defeat on Palace.
The result though does not reflect a valiant second half performance by the ten players of Crystal Palace left on the field after Claude Davis saw red two minutes before the break for an off the ball challenge on Michael Morrison.
The flashpoint happened as Palace prepared to defend a free kick. As the ball was played in Morrison went down away from the attentions of the referee but not the linesman's, who flagged it up.
After consulting his assistant Steve Tanner beckoned Davis over and produced a straight red card.
Up until that point the first half had been a tepid affair where the tempo of the game rarely broke jogging pace as both sides seemed content in biding their time in waiting for opportunities.
The visitors created the better chances in the opening stages with Lloyd Dyer seeing a daisy cutter saved comfortably by Julian Speroni on five minutes, while Paul Gallagher was presented with a perfect chance six yards out but screwed it wide three minutes later.
Former Newcastle United midfielder Nolberto Solano almost got enough dip on his 25 yard free kick on 12 minutes, only to see it land on top of the net.
Palace's chances were more at a premium, but they were excellently worked and should have given them the lead.
On 13 minutes the home side broke with Darren Ambrose, and the midfielder, in the box, fired a low angled cross right along the six yard box that was inches away from finding Calvin Andrew's outstretched leg until Solano managed to get there just in time to send it clear.
After a period of very little attacking play, Palace created another good chance on 28 minutes when a ball lofted into the box was nodded on by Ertl to the back post. The Austrian's contact wrong footed Solano and the ball fell to Andrew.
The Palace forward was also taken off guard and he was forced to catch the ball up as it raced past him, before firing a first time left footed shot that Weale had to punch away.
The Foxes almost stung Palace moments later with a very quick counter attack as Gallagher was set free from the half way line.
The striker controlled the ball with his head by knocking it in front of him and chasing it into the box. But he was closely followed by Clyne who did brilliantly to make up the ground, stand Gallagher up and then rob him of the ball as he prepared to shoot.
As the half drew to a close Speroni was forced into a good save from Matt Oakley, while Berner fired in a dangerous angled cross that the Argentine gladly watched past the far post.
The match though suddenly took an unsavoury turn when Davis saw red.
The linesman had spotted a challenge off the ball as Palace prepared to defend a free kick, and after consulting his official, Steve Tanner sent him off.
The visitors quickly tried to make the extra man advantage count and almost got the early breakthrough when Berner was found in acres of space at the back post. The left back had the time to trap the ball before blasting wastefully over the bar.
But he made sure two minutes later when he followed up a Martyn Waghorn shot that was parried into his path by Speroni and converted from six yards.
Leicester's attacking style of football was clearly benefiting from the extra space afforded to them, but Palace defended valiantly and absorbed much of what was thrown at them.
And as the half wore on Palace's confidence grew, and with it came a couple of excellently worked chances that deserved reward.
On the hour a cross from Ambrose found Danns at the back post and the midfielder forced Weale into an awkward save with a left foot volley.
Clint Hill then drew another good save from the Foxes' keeper when he met a corner with a thumping header that required him to tip over.
Meanwhile Speroni was called upon to push round a Gallagher shot from the edge of the box, and then Matt Lawrence timed a challenge to perfection as Dyer threatened to break through.
Palace applied some later pressure and saw chances from Johnny Ertl - a low effort from the edge of the box - and Butterfield - a free kick from 25 yards - run wide of Weale's right hand post.
But Leicester's lines held firm in the dying stages and kept Palace at bay to secure the win.
Att: 12, 721 (1,059)
Paul Hart makes three changes from the team that started at Oakwell. Matt Lawrence, Kieran Djilali and Nick Carle are all dropped to the bench, with Claude Davis, Johnny Ertl and Calvin Andrew their replacements.
Crystal Palace: 1. Julian Speroni, 2. Nathaniel Clyne (15. Lee Hills, 45), 3. Clint Hill, 4. Shaun Derry, 7. Darren Ambrose (14. Sean Scannell, 79), 8. Neil Danns, 18. Calvin Andrew, 19. Alan Lee (17. Matt Lawrence, 45), 20. Danny Butterfield, 22. Johnny Ertl, 24. Claude Davis
Leicester City: 1. Chris Weale, 4. Michael Morrison, 7. Nolberto Solano, 8. Matt Oakley, 10. Andy King, 11. Lloyd Dyer (17. Dany N'Guessan, 79), 15. Bruno Berner, 18. Martyn Waghorn (9. Steve Howard, 64), 19. Richie Wellens, 24. Paul Gallagher (16. Nicky Adams, 85), 25. Jack Hobbs
Subs: 2. Robbie Neilson, 3. Ryan McGivern, 13. Conrad Logan, 22. Yann Kermorgant