Neither Marouane Chamakh nor Cameron Jerome have scored for the Eagles in the Barclays Premier League since the turn of the year, with Palace the lowest scorers in the top flight having netted just 15 goals in their 24 league fixtures so far.
Scott Dann, Thomas Ince and Joe Ledley, as well as goalkeeper Wayne Hennessey, were all brought in by Pulis on transfer deadline day and the trio of outfield players have scored 13 goals between them this campaign.
Now the former Stoke boss is hopeful they can add another dimension to his side at Selhurst Park, with West Brom the visitors on Saturday.
"We need to score more goals full stop," Pulis said.
"But we also need to share the goals more around the team, we are a little bit disappointed that we haven't scored as many goals from set-pieces as well because we have some big lads in the team.
"We have got to contribute all over the pitch, irrespective of who scores, the main thing is that we have the firepower to score from all over the pitch."
Pulis had made no secret of wanting to add to his squad in the transfer window, with the Eagles currently sitting just one point and one place above the Premier League relegation zone.
The Welshman finally got his men at the close of the window but was pleased to avoid a mass recruitment drive similar to that of the summer where predecessor Ian Holloway welcomed 16 new recruits.
"Well we haven't signed 16 players that is for sure," Pulis added.
"It came together okay. What we tried to do and what we tried to achieve we ended up getting there so that is pleasing.
"The lads have found it easy to integrate with them. You have to try and get your best team on the pitch, it is about finding out how fit the new lads are and whether you take a little bit of a chance.
"The big thing with signing new players is, I think they are all good, but how quickly do they settle in? It takes time and some people take longer to settle in so it is always a gamble."
That gamble did not pay off for Holloway whose mass changes unsettled the dressing room at Selhurst Park and saw him depart in November to be replaced by Pulis.
The 56-year-old has since guided Palace to five league wins, enough to take them just above the bottom three and level on points with Saturday's opponents West Brom.
The Baggies have surprised many by their struggles this season but Pulis will not be underestimating Pepe Mel's side.
"I think every club will have good times and bad times," he said.
"The important thing is to keep focused, they have got some good players and they have got a lot of experience in the Premier League and it will be a tough game for us.
"Whether you are on the same number of points, above them or below them, the big thing is that you stay focused on what you try and do to get the three points."