There are at last signs of life at Palace after a miserable start to the season, which saw Ian Holloway leave just months after leading the club up via the play-offs.
Palace moved off the bottom of the table with victory against West Ham in Pulis' first home match in charge on Tuesday night and will be hoping for similar success when Cardiff visit Selhurst Park this weekend.
Belief is steadily growing in south London that they could yet beat relegation - a feeling that would be bolstered further with some wily January additions.
Pulis has been linked with a move for Blackburn defender Scott Dann and Peter Crouch at former club Stoke and confirmed his plans to make signings this January.
"There are areas in the group that you think we certainly need to improve," the Palace boss said.
"But it is getting the right players and it is getting the right deals done. That is the biggest thing and that is always a worry for a manager.
"The last thing I want to do is bring players in here who can't and won't start, who would just drag things down again.
"They have got to be players that will automatically get in your team given the opportunity and the chances. That they will raise the standards."
Pulis refused to shed any light on the areas in need of strengthening, but was more forthcoming when asked about the possibility of Dave Kemp, his former assistant at Stoke, and ex-Tottenham and QPR boss Gerry Francis joining his backroom team.
"I am keen to bring certain people into the football club if I can," Pulis said when asked about the pair, both with previous Palace experience.
"I have spoken to the chairman about it and [chief executive] Phil Alexander about it. If we can do it, then they've said they will try and do it for me.
"I just think you need people around you that have been used to working in the Premiership, have got that background and also understand how difficult this job is going to be."
Despite his intention to bring in new blood, Pulis has already confirmed former caretaker boss Keith Millen will be remaining as part of the backroom staff.
The Welshman is not interested in ripping things up, only improving things - a philosophy that means players like Jose Campana could still have a future at the club.
Much was expected of the Spain Under-20s captain when he arrived from Sevilla in the summer, but he has yet to impress.
Campana has not been in the squad since October's 4-1 defeat to Fulham - a match he was allegedly involved in an dressingroom row with Holloway - but Pulis insists the door is not shut on him.
"They all have a future at the football club, whether they have played or not," he said.
"I have ended up coming in and picking a team, who have won two out of three games. They have done exceptionally well.
"The ones around it have been unlucky that they have not been in that team, not selected. There is no other reason."