Malky Mackay appeared destined for the Selhurst Park hotseat, but is no longer believed to be in the running, perhaps due to the emergence of alleged sexist, racist and homophobic texts sent by the Scot during his time in charge of Cardiff City.
Palace sporting director Iain Moody, who worked closely with Mackay at the Bluebirds, has resigned, with the pair under investigation by the Football Association over the aforementioned lewd messages.
Bookmakers suggest that the Hammers could be the next top-flight club to part with their manager, with Sam Allardyce the favourite to be the next Premier League boss sacked.
While there were signs of the more aesthetic football that West Ham's fans and owners are demanding in the London derby, the Irons fired a blank and Allardyce may now turn to £12m signing Enner Valencia.
The Ecuadorian World Cup star played nine minutes as a substitute last weekend as he continues to work his way back to full fitness, and he could displace Carlton Cole in the Hammers starting XI.
James Collins is suspended following his red card against Spurs, with James Tomkins expected to replace him. Guy Demel for Joey O'Brien at right-back could be a second change made to the West Ham defence.
Injury continues to rule out Andy Carroll, Matt Jarvis and Ravel Morrison, while Carl Jenkinson is also thought to be a week away from making his debut after joining on a season-long loan from Arsenal.
Millen is again not likely to drift too far from the plans that Pulis set in place for their curtain raiser at the Emirates Stadium, although he may be forced to bring in Damien Delaney for injury doubt Scott Dann.
Palace have kept five clean sheets in a six-match unbeaten run versus the Hammers going back to 2003.
West Ham: L
Possible starting lineups
Palace: Speroni; Kelly, Hangeland, Delaney, Ward; Bolasie, Ledley, Jedinak, Bannan; Chamakh, Campbell
West Ham: Adrian; Demel, Reid, Tomkins, Cresswell; Kouyate, Noble, Downing, Nolan, Vaz Te; Valencia
Sports Mole says: 1-0