Pulis replaced Ian Holloway in November and has since revived the Premier League fortunes of relegation-threatened Palace.
The London club have earned 24 points since Pulis was appointed, but remain just three points and one place above the drop zone.
And Palace will find themselves in the bottom three if they lose at St James' Park and Sunderland overcome fellow strugglers Norwich City.
Palace travel to Tyneside following reports that Pulis had been in a dispute with the club's co-chairman Steve Parish over their potential pre-season preparations for 2014-15.
The Welshman has rubbished those reports and was quick to brand speculation linking Newcastle boss Alan Pardew with a Selhurst Park return as "disrespectful" to the north-east club.
However, the 52-year-old will be unable to attend the game against his former club as he serves the second game of a three-match stadium ban enforced for his headbutt on Hull City's David Meyler in the 4-1 win at the KC Stadium earlier this month.
Pulis has conceded that the Moroccan's absence is a problem for his side.
"Chamakh won't be fit for Saturday. It is a massive blow because he plays that position so, so well," Pulis said.
"He is a good player, can score goals and he can drop into that number 10 position.
"It is a miss, but we have to get on with it."
