Alan Pardew oversaw a sixth win since taking charge as the Eagles moved further away from the relegation zone after defeating a Potters side on a three-game winning streak
Goals from Glenn Murray and Wilfried Zaha saw Alan Pardew's side come from a goal down to earn their fifth away win of the campaign and move 11 points from the drop zone.
They now sit on 36 points - a tally good enough to guarantee survival in six of the last 11 Premier League seasons.
|By Alex McMahon
Crystal Palace hang on for a hard-fought victory at the Britannia Stadium despite some late pressure from the hosts.
Mark Hughes will feel aggrieved at some of the refereeing decisions and will wonder how his side went into half-time 2-1 down.
Palace keeper Julian Speroni deserves a lot of the plaudits after a phenomenal display, and Alan Pardew will be particularly satisfied as the Eagles leapfrog former club Newcastle in the Premier League table.
After shining against QPR last week, the two wingers again did the damage as Murray converted a penalty won by Bolasie and Zaha doubled their advantage before the break.
Pardew expressed a wish to overtake former club Newcastle United in the Premier League table last week, and Palace have now done that – climbing to 11th.
Palace's electric wing-play has been central to their revival under Pardew and Bolasie was quickly in the action, blazing over the crossbar, but Stoke eventually settled with Adam – one of five home changes – taking centre stage.
Having seen an earlier effort whistle just wide, Adam's 30-yard free-kick deflected off the foot of Damien Delaney inside the penalty area and Diouf capitalised to poke past Julian Speroni.
Palace slowly worked their way back into the game and found themselves ahead at the break, with wide duo Bolasie and Zaha coming to the fore again.
Home boss Mark Hughes was seething as a controversial penalty brought the visitors level after 41 minutes, Murray emphatically converting from 12 yards after an onrushing Asmir Begovic barged Bolasie as he raced goalwards.
And Pardew's side turned the game on its head in first-half stoppage as Zaha latched onto a Murray flick before shrugging off the attentions of Marc Wilson and slotting home his second goal in as many games.
Full of confidence, Palace resumed strongly after the interval with Bolasie and Zaha continuing to terrorise the Stoke defence, and they went close to extending their lead after 54 minutes as Scott Dann's effort beat Begovic but came back off the post.
The visitors did not have it all their own way, though, with Speroni making a string of saves to keep their lead intact.
Having denied Diouf in the early stages of the second half, the Argentine was on hand to make two reflex saves to prevent Stephen Ireland from levelling the match.
Further clear-cut chances did not arrive for Stoke, leaving a jubilant Palace side to celebrate a significant step towards survival.