The Australian midfielder recently signed a three-and-a-half-year deal with the Eagles and is intent on skippering the southeast London to safety after a mediocre beginning to the 2013/14 campaign.
Palace beat West Ham United 1-0 on Tuesday night and Jedinak is now looking for more of the same in a bid to move out of the relegation zone and then clear of the bottom three.
"Everyone's obviously excited (about being in the EPL)," Jedinak said. "The club hasn't been here for a while.
"But the hardest thing is to stay in there, and we shouldn't lose sight of that. We are where we are at the minute but it doesn't take much for that to turn around.
"I'm sure we'll be pulling in that direction and hopefully that can start sooner rather than later. I'm very confident and very happy with the way it's all moving forward.
"You've got to believe in yourself and believe in your teammates and I think in that sense it did may be take it longer than we wanted to settle down.
"However we all know we can mix and match it with the teams in the premier league as soon as we can come to grips to that then the sooner we can get on with the job and get those crucial points that we need.
"We've got to take them a game at a time starting with West Ham on Tuesday. We prepare for that as normal and go out there and give it what we can and hopefully that's enough."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball