Mapou Yanga-Mbiwa, Mathieu Debuchy, Massadio Haidara, Moussa Sissoko and Yoan Gouffran all arrived midway through the season as Magpies boss Alan Pardew looked to strengthen his struggling squad.
|4/1||Newcastle are 4/1 with Paddy Power to beat Arsenal
Coloccini initially struggled to settle but he believes it’s not unusual to get off to a slow start in new surroundings.
"That's normal," he told reporters. "The same happened with me - the first year was very difficult.
"But I think the players who came, they are doing very well. It's quicker and maybe they feel a bit tired but it's normal. And next year they will be better for it."
Newcastle face Arsenal on the final day of the Premier League season on Sunday.