The Hammers are sixth in the table with 14 points from the first eight games, but could go as high as second with a win over Palace, who are in fourth place.
Slaven Bilic's side are the best team in the league away from home, having won three and drawn one of their opening four matches on the road.
But it was who those wins came against and the manner in which they were secured that has impressed everyone most about the East Londoners.
Comfortable 2-0 and 3-0 victories over Arsenal and Liverpool respectively and a 2-1 win over league leaders Manchester City have made everyone take notice of Bilic's side's attacking threat.
They weren't quite as impressive in a 2-2 draw at Sunderland last time out but showed another side to their game, coming back from 2-0 down and almost winning it at the death.
The Hammers are welcoming back a number of important players to the squad for the trip to Selhurst Park.
And these are the three changes Bilic should make to the team that faced Sunderland if the Hammers are to get a result against their equally impressive opposition.
1) Ogbonna in for Tomkins
Key defender Winston Reid should be fit to face the Eagles after hobbling off at the Stadium of Light.
And if he is, Italian international Angelo Ogbonna should come straight back in after his five-week lay-off through injury to resume his partnership with Reid which had the Hammers looking rock solid at the back.
It would be somewhat harsh on homegrown star James Tomkins, but the Irons have missed Ogbonna's commanding presence and strength in the tackle and the air since his injury.
Bilic did not spend big to bring the Champions League finalist to Upton Park from Juventus for him to sit on the bench.
And given the form he was in before his injury, he could come straight back in now he is fully fit again.
While Tomkins has not really done too much wrong in Ogbonna's absence, the Hammers have started leaking goals - conceding twice against Leicester City, in the League Cup, twice against Norwich City at home and twice against Sunderland.
2) Obiang in for Moses
Moses has been good in fits and starts so far for the Hammers and is still chasing full fitness after a lack of pre-season action before his loan move from Chelsea.
Many fans feel Spaniard Pedro Obiang has been harshly dropped and is already crucial to West Ham's midfield in that Michael Carrick-esque role. His passing and vision is key and will be vital in opening up an adventurous Palace side on the break.
Moses could then be the perfect second half sub to inject a bit of pace down the flank and give Alan Pardew's side something else to worry about.
3) Payet in floating role, coming in off the left-hand side
With Obiang in the middle of the park, Bilic would have to re-work his midfield setup. But any West Ham fan will tell you star man Dimitri Payet has been particularly dangerous when occupying the advanced floating role coming from the left wing.
He is so dangerous and playing there he only has one player to beat before opening up the chance to send in his deadly accurate crosses or have a pop at goal himself. Combines really well with Diafra Sakho when he does play in that position.