The problem is Ashley's rule that he will not renew contracts of the big earners at the club, trying to bring down the cost of wages, and Colo is on £90,000 per week.
So it suggests any new deal would see the defender take a cut in wages.
Alan Pardew: "Of course Colo is on the agenda, there is no doubt about that.
"He's had a terrific start as captain.
"We have a different look to the team and he is part of that, and securing Jonas will only help in the process of trying to secure Coloccini."