Pulis is determined to maintain his impressive record of never having been relegated in 25 years as a manager.
"Yeah, I know that," Jedinak told the Sunday Telegraph. "I knew that before he came to the football club and I can see why, I can definitely see why."
Palace have an extraordinary 50 per cent win ratio since Pulis was appointed manager in December (six victories from 12 league matches) which has propelled them out of the relegation places.
"No one is saying 'we are in a good place now'," Jedinak says. "No, no, no. Let's get ourselves in a good place first and I think the gaffer said he would then give us a pat on the back. But, before that, it's head down and full steam ahead."