Palace have been relegated in their last four top-flight campaigns but moved to within three points of safety after Chamakh's header gave them a 1-0 win over West Ham on Tuesday.
The match was just Pulis' second in charge and the former Stoke boss likes what he has seen from the former Arsenal man, who has netted just three Premier League goals in as many years.
"Chamakh never stopped running," Pulis said.
"He's got good quality and is a good player, he just needs some confidence. Hopefully that will give him some confidence to grow into the player we need.
"It's a great result. You have to win games to give the supporters hope and they were great.
"The more hope you give them, the more they will back you. The players have been fantastic, absolutely wonderful from the first minute we walked in."
Pulis and Chamakh's next test comes on Saturday when Palace host Cardiff City at Selhurst Park.