The 31-year-old central defender looked set to depart St James' Park when he demanded a transfer for personal reasons in January.
However, after a number of close-season conversations between Pardew and his skipper, the Magpies manager has revealed that Coloccini is determined to make a success of this season with the club and earn himself a place in the Argentina squad for next summer's World Cup in Brazil.
"Colo made it very clear in the summer that he is coming back to play this season," Pardew told The Chronicle. "He really has the bit between his teeth.
"He wants to play in the World Cup in Brazil, not to mention Newcastle United's season.
"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."
Meanwhile, Pardew has reiterated his stance that midfielder Yohan Cabaye is not for sale, amidst public interest from Paris Saint-Germain.
But the 51-year-old is realistic enough to know a big bid for the player could prove impossible for the club to turn down.
Pardew told The Journal: "It's a bit difficult for me to talk about Yohan when I haven't seen him because he's still away.
"The internationals are back on the 15th and I'll sit down and talk to him about the comments that have come out.
"The bottom line is, though, he's got a three-year contract with us still to run and I expect him to be a big part of our season next year. Hopefully, he will be.
"He's still very much in my plans, but like any player at any club, there is a price - but it's going to be a very high price."