Wenger's contract is up in the summer and he has refused to comment on recent speculation that the club has offered him a new two-year deal, but this latest setback will act as more fuel for the vocal section of fans calling for him to go at the end of the season.
A fifth win in six games has moved Palace six points clear of the drop zone while the Gunners stay seven points off the Champions League places and are now closer in points to their conquerors in 16th than Premier League leaders Chelsea.
"I'm disappointed and determined to put things right," Wenger said. "Tonight the worry is not me.
"It's the fact that we lost a big game and when you lose a big game it's a big worry.
"It's a difficult defeat but on top of that it has consequences on our chances to be in the top four."
Should Wenger sign a new contract, or is his time in north London coming to a close?
Have your say and vote in our poll below...