The Selhurst Park outfit have not beaten United in the league since 1991, losing nine and drawing two of the 11 fixtures to take place during that period.
Eric Cantona's infamous kung-fu kick on a Palace supporter in 1995 came more recently than the last Palace triumph in this fixture, with United picking up a 2-0 victory at Old Trafford earlier in the season.
Pulis' charges have won three of their last four games in the Premier League - a run that has seen them climb to 15th in the table - but with just two points separating Palace from the relegation zone, an unexpected three points would be more then welcome.
United drew 0-0 at Arsenal last time out and face a UEFA Champions League last-16 clash against Olympiacos three days after this Saturday's encounter, but Pulis fully expects David Moyes to have his side at full strength at the weekend.
"He's a winner," he said. "He wants to win football matches, so he'll pick a team to win at Crystal Palace."
However, the Welshman insists he is taking a game-by-game approach at Selhurst Park.
"I don't think you can look any further than the next game in this league," he said. "If you win games you've got to keep your feet on the ground and keep pushing forward.
"If you lose games, you've got to dust yourself down, get up and get ready for the next one.
"That's the way it's going to be from now until the end of the season."
