Coloccini pushed for a move to San Lorenzo in January.
"Colo made it very clear in the summer that he is coming back to play this season," Pardew told the Evening Chronicle. "He really has the bit between his teeth.
"Me and him have had a lot of discussions about last year and they were very constructive, I have to say.
"He wants to come back, and he wants to lead us. He showed at the back end of last year how important he is to us. When he played, we looked a different team."