The Eagles stretched their unbeaten run in the Premier League to three games with a comprehensive victory over Mark Hughes' side, who are rooted to the foot of the table
Crystal Palace plunged Stoke City deeper into crisis by inflicting a 4-1 thumping at Selhurst Park that leaves Mark Hughes' side with just one point from their first five games of the Premier League season.
James Tomkins marked his first start for Palace with the opening goal on Sunday, just two minutes and 14 seconds before club captain Scott Dann netted the second.
Stoke settled but never really threatened in attack, and two more quick-fire goals in the second half secured Palace a second win of the campaign.
James McArthur scored the third for Alan Pardew's side, courtesy of a deflection off Geoff Cameron, before Andros Townsend capped a match-winning performance by netting a brilliant solo goal 15 minutes from time, with Marko Arnautovic's injury-time strike a mere consolation for the visitors.
Palace, who beat Middlesbrough 2-1 in their previous outing, had not secured back-to-back wins in the league since December 2015, but with Townsend and fellow winger Wilfried Zaha providing a constant threat down the wings they look capable of troubling many opponents.
Hughes, meanwhile, will need to engineer a drastic improvement in his defence if Stoke are to avoid falling far short of last season's ninth-place finish.
The Potters had started promisingly enough with Bruno Martins Indi playing Jonathan Walters in on goal with a lovely threaded pass after five minutes, only to find the striker had strayed offside.
But Stoke's lack of confidence at the back was evident as soon as Townsend and Zaha began to attack them down the flanks, and the latter won a free-kick when he was bundled over by Arnautovic.
Townsend looped the free-kick towards the far post and, when Walters failed to deal with the threat, Tomkins nipped in and bundled the ball past Shay Given.
Palace continued to press and were rewarded just two minutes later when Jason Puncheon's corner was powered home by the head of skipper Dann, who was allowed a free header by Stoke's defenders.
Stoke eventually managed to stem the flow of Palace attacks but midfield playmakers Bojan and Arnautovic were given no space or time on the ball to create chances for the visitors, who trailed by two at the break.
Ryan Shawcross aimed a header on target from Bojan's corner early in the second half that Steve Mandanda saved easily, as Stoke looked brighter immediately after half-time.
Palace continued to create chances and Dann would have scored his second goal of the game had Bojan not hooked his header off the line following Puncheon's corner.
Townsend's relentless industry down the flanks created a chance that Zaha spurned from close range, while at the other end Bojan flashed a shot just wide.
Chances for Martins Indi and Shawcross went begging for Stoke before McArthur picked up a poor headed clearance and fired a shot that took a wicked deflection off Cameron on its way past Given to make it 3-0 in the 71st minute.
Four minutes later, Townsend was rewarded for an all-action performance when he ran from inside his own half and jinked past Joe Allen before applying a finish that will have caught the eye of England manager Sam Allardyce to make it 4-0.
Stoke squandered a number of late chances before finally getting a consolation when Wilfried Bony fed Arnautovic and the Austrian slammed it past Mandanda from outside the area. Impressive as the strike was, it came far too late to save Hughes' charges, who shipped four goals for the third time in five league games this season.