The new three-and-a-half year contract will keep the Australia international at Selhurst Park until June 2017.
The 29-year-old said: "I'm ecstatic to put pen to paper on a new contract. I've been a part of this football club for two-and-a-half years and I've enjoyed every moment of that.
"The first season was great and the second obviously ended in us getting promoted and now we're in the Premier League where we want to be, so I'm really happy here and pleased that I've done this.
"I've built some strong relationships with players here and I've tried to make myself available to every player that comes through the gates and make them feel welcome and part of what we do.
"Everyone knows what we're about here and I have no doubts that we'll continue to push forward."