Pardew hopes Jonas Gutierrez’s decision to sign a new four-year deal earlier this week will persuade Coloccini to do the same.
Coloccini still has two years left of his current contract with the club.
“Of course Colo is on the agenda, there is no doubt about that. He’s had a terrific start as captain,” admitted Pardew.
“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.”