Pardew is confident Coloccini will be back for Aston Villa's visit to St James' on Sunday February 23.
He said: "We have missed him for his leadership and his playing ability. He's missed the last three derbies which we've lost, which is significant in my opinion. It's not just his ability but everything about him. We've missed his nonchalance and the security he gives us and that calmness. You can't put a price on that.
"Fingers crossed we'll have him available for Villa. We have a 90 minute game and a week's training to get through before then. Looking at the games we have ahead of us we have to get what we can from Tottenham with the team we've got available. Then the Aston Villa game is on the horizon."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball