After picking up their first win of the campaign at Middlesbrough last week, Palace face off against a Stoke side on Sunday who are looking to do the same thing, having garnered just one point from their first four Premier League games.
The Potters were handed a tricky start to the season, and after drawing at the Riverside Stadium on the opening day, they were beaten by Manchester City, Everton and Tottenham Hotspur.
Mark Hughes was sent to the stands last weekend in the 4-1 hammering by Spurs, which ensured the Staffordshire side suffered their worst start to a Premier League season.
Palace though have enjoyed plenty of success against the Potters in recent years, having won all three encounters against them last season, and their last defeat to Hughes' side was over three years ago.
Mark Hughes: "We haven't yet been able to produce a really strong 90 minute performance, but that will come. Obviously it is early season form and we have a number of players who maybe aren't at the level that we know we are capable of.
"At the level we play at we need at least eight or nine who are playing at the top of their game. That will change, very quickly I would suggest. At the back we haven't had the continuity of selecting a regular back five, but once we do that then you will see defensive results and performances improving.
"They [Palace] have always seemed to do relatively well against us in recent times. Sometimes you get that in football but we want to change that. It is certainly our intention to do that."
Crystal Palace: Pape Souare will be out for around six months after suffering jaw and thigh injuries in a car accident on Sunday, but is recovering well.
Alan Pardew hopes to have Connor Wickham and Bakary Sako available again over the coming week as his side face three games in seven days.
Yohan Cabaye is touch-and-go to play a part against the Potters after suffering a thigh injury before the international break.
Stoke City: Mark Hughes has confirmed that Xherdan Shaqiri isn't fit after picking up a calf injury in the opening weeks of the season.
Mame Biram Diouf is back in contention after missing the Tottenham game, and Glen Johnson could be in contention within a month after progressing well from his knee injury.
Jack Butland will be out though for another 10 weeks after ankle surgery.
HEAD TO HEAD
|Palace wins||Draws||Stoke wins|
Palace have won four of their previous six Premier League games against Stoke City (D1 L1).
Palace's 6-3 win over Stoke in February 2004 is the last time they hit six in a league game, doing so on their way to promotion to the Premier League.
Stoke have conceded 10 goals in their opening four Premier League games of the season - they conceded 10 in their opening nine matches of 2015-16.
The Potters are the only Premier League side this season yet to lead a game.
Palace will be aiming to secure back-to-back Premier League victories for the first time since December 19th 2015.
Stoke have lost their last three Premier League matches - they haven't lost four in a row in the competition since February 2012.
Craig Pawson takes charge of his second Eagles game already this season, after overseeing their opening day defeat against West Bromwich Albion. He has dished out 20 yellow cards and one red in his three Premier League matches.
Referee: C Pawson
Assistants: S Ledger and A Garratt
Fourth Official: K Friend
LAST MEETING AT SELHURST PARK
7th May 2016
Crystal Palace 2-1 Stoke City
Palace secured their top-flight status by coming back from a goal down to beat Stoke City at Selhurst Park.
The Potters took the lead with a well-worked move which ended with Marko Arnautovic setting up Charlie Adam to angle in a shot.
Dwight Gayle equalised for the home side when he side-footed in after Yannick Bolasie's mazy run.
And the Eagles striker got the winner when he picked himself up from a foul to score with a 25-yard free-kick.
Tickets for the game are of limited availability, but a further allocation of seats in the Arthur Wait Stand have become available for home fans at this match.
They are priced under category B for this game and can be bought by season ticket holders and paid members.
CLICK HERE to purchase tickets now.
Live commentary of the whole game at Selhurst Park will be available on Palace Player. Click HERE to log in or sign up.
There will also be constant updates throughout the day at @CPFC on Twitter, or you can get in-game stats and live coverage on our new official app - click here for more information.