According to The People, the tough-tackling midfielder could be on the move next week.
He joined Palace from Portsmouth at the start of the 2002/3 season after spells with Sheffield United and Notts County.
He works hard in the middle of the park and can also play as a centre-back if required.