Jedinak completed a move to Aston Villa on Wednesday evening.
Crystal Palace manager Alan Pardew has sent a farewell message to his former captain Mile Jedinak after the Australian completed a move to Championship side Aston Villa on Wednesday evening, via the Eagles' official website.
Jedinak, who had been Palace skipper since the 2012-13 season, leaves Selhurst Park after five years and 178 appearances, and will be remembered fondly for leading the club to promotion from the Championship in 2013.
However, after it was revealed that he had lost the Eagles armband to central defender Scott Dann, the 32-year-old has left London for Birmingham and the drop back down to the second tier.
A statement on the Palace website included a message from manager Pardew, who thanked Jedinak for his service to the club.
Pardew said: "Mile has been an influential figure at Palace since joining five years ago. He has been a super player and instrumental in our progress as a club.
"We thank him for his commitment in a Palace shirt and wish him the best of luck in his next chapter at Aston Villa."
Jedinak will now join Roberto di Matteo's Aston Villa and will look to become a leading figure for the club as they look to win promotion back to the Premier League at the first attempt.
On Tuesday night Villa let a one-goal lead slip against Huddersfield Town, albeit in unfortunate circumstances, and as Town's influence had grown throughout the game the hosts were desperately missing a calm leader in the centre of midfield.
Jedinak should provide that as a deputy to new captain Tommy Elphick, and his presence alongside young arrival Aaron Tshibola could be integral to any hopes the club have of promotion.