Palace have been relegated in each of their four previous Premier League seasons but Pulis is determined to buck that trend.
The former Stoke City boss put his own proud record of never having been relegated as a manager at risk when he took over a club six points from safety in November.
But Palace's fortunes have been transformed since then and, with 26 points on board, they sit 14th ahead of Wednesday's trip to Everton.
This season's relegation battle looks set to be one of the tightest in top-flight history, but Pulis is confident that his charges are up for the fight.
"Everyone in this club, from when I walked in, knew it was going to be a fight and it'll be a fight to the end," he said. "We've got to fight and scrap to get over that line.
"Ever since I became a manager in the Premier League, I think if you get to 40 points, you've got a massive chance of staying up.
"If you look at the table and see how many clubs are involved in it, there's 10 or 12 clubs who are involved.
"It's just keeping your nerve."
Pulis boosted his ranks with the signings of Tom Ince, Joe Ledley and Scott Dann in the January transfer window and the Welshman is delighted with how quickly his new acquisitions have settled, with Ince and Ledley scoring in a 3-1 victory over West Brom at the weekend.
"The big worry is that they don't hit the ground running and they take time to settle," he continued. "In the position we're in, we haven't got a lot of time for them to settle in.
"It's nice that Joe and Incey scored and Scott played in a winning team.
"I think he (Ince) has got the ability to play in any of the front positions. He could play up front by himself.
"He's a clever player, he's got good feet and his movement's very good. You look at him as a player and you think he'll score goals.
"I was really pleased to see him get off the mark."
