Having not won on their travels at all in 2014, the Eagles boss hopes their shock 1-0 win over Chelsea at Selhurst Park last weekend will breed confidence in his players
Palace produced one of the shocks of the season last weekend to dent Chelsea's title push and boost their chances of remaining in the top flight.
The 1-0 win means Pulis' men are five points clear of this Saturday's opponents Cardiff City, who occupy the last relegation place.
2014 has been a wretched year on the road for the Eagles, who haven't won away from Selhurst Park since a 1-0 victory at Aston Villa on Boxing Day.
And Pulis has challenged his players to replicate the committed performance against Chelsea when they head to the Welsh capital this weekend.
"The players have to believe that we can pick up points [away from home]," he said.
"The group is an exceptional group in respect of togetherness, and that's most probably our strength. They are a very good group of players, even the ones who are not in the team.
"Over 38 games, the harder you work, the luckier you get.
"We're playing against a team who've got very, very good players in a stadium with very passionate fans.
"We've been the underdogs all season and that will continue, irrespective of where we are and what we're doing."
On the win over Chelsea, Pulis - who went to watch Cardiff when he was young - added: "It was such a good performance.
"Eight, nine, 10 players were very, very good on the day, and you have to be like that against the top teams.
"It was pleasing. It was three points. But it's gone now. The most important thing is to focus on the next game, which is going to be as difficult.
"Winning games breeds confidence and, the way the lads played, they can gleam a lot from it, but when we kick off on Saturday that goes out of the window and they have to perform again."