On 2 April, Coloccini made numerous forward runs and forward roaming to help supply Peter Løvenkrands' goal in the 4–1 win over Wolves. Manager Alan Pardew, along with pundit Jamie Redknapp complimented the defender for his contributions to the team's attack, calling him a "top, top player". On 8 July 2011, Coloccini was named Newcastle captain for the 2011–12 season. He and Taylor rekindled their partnership and were central to one of the Premier League's meanest defences, conceding a mere eight goals in the first 11 games. He scored his first goal of the season in the 122nd minute to win the game against Championship club Nottingham Forest in a 4–3 thriller in the third round of the League Cup that saw Forest equalise on three occasions. In October, he was selected for the North East Football Writers' Association Player of the Year for 2011. On 22 April 2012, Coloccini was named in the PFA Team of the Year. After an impressive display in the Tyne–Wear derby against Sunderland in October, Pardew was so impressed with the way Coloccini played that he said the performance was just like watching England legend Bobby Moore. In January 2013, Coloccini stunned Newcastle by asking for a transfer back to Argentina citing personal reasons. His preference was to move to the team he helped win the 2001 Clausura, San Lorenzo. However, San Lorenzo could not afford his wages or the transfer fee Newcastle would want, as he still had four years left on his contract. After lengthy talks with club officials and manager Alan Pardew, Coloccini decided to stay at St James' Park until the end of the 2012–13 season and then decide on where his future lies. On 16 June 2013, Coloccini confirmed that he was staying at Newcastle until the end of the 2013–14 season at least, after lengthy talks with Pardew. Coloccini also praised Newcastle as a club, saying that they had done everything possible to make him stay. On 1 November 2014, Coloccini made his 200th league appearance for Newcastle, in the 1–0 win over Liverpool at St James' Park. Eight days later, he scored his first goal in three years, with a header in Newcastle's 2–0 away win over West Bromwich Albion. In July 2015, Coloccini was linked with a move to Crystal Palace to link up with former manager Alan Pardew on a permanent deal. This was later