The former Stoke City boss is faced with the challenge of dragging the south London club out of the relegation zone, but was given a timely boost on Saturday as he watched on from the stands as Palace beat Hull City for only their second win of the season.
And, as Pulis prepares to take charge of the team for the first time against Norwich City on Saturday, the Welshman is adopting a cautious approach.
"There are certain things that need to change, but you have to take your time and can't roll everything over at once," he said.
"I'm meeting the chairman for a chat about lots of issues."
One familiar sight on Saturday will be Pulis' trademark baseball cap - an item he wears for superstitious reasons - and he is hoping the new Palace design will bring him good fortune.
"I'm hoping it's a lucky one," he joked.
Palace are set to be without Yannick Bolasie for the trip to Norwich after the midfielder was sent off last weekend, and Pulis revealed he had been in touch with referees' chief Mike Riley after a Palace appeal against the suspension was turned down.
"I spoke to Mike and he was very open and honest," he added.
Palace currently sit 19th in the Premier League, kept off bottom spot by Sunderland on goal difference alone.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
