Az új-zélandi védő 7 év után közös megegyezéssel szerződést bontott a Blackburn Rovers csapatával. Mindössze egy meccsen szerepelt az idei szezonban. A Tottenham Hotspurnek ez kapóra jött és szerződtették a játékost, mivel Sébastien Bassongot a szezon végéig kölcsönadták a Wolverhamptonnak.

Habár Nelsen már 34 éves Kevind Bond a Tottenham asszisztense elmondta, hogy a védő igazi vezéregyéniség és nagy hasznukra válik majd a tapasztalata. A válogatott játékos 172 alkalommal öltötte magára a Blackburn mezét és 8 gólt lőtt. A 2010-es dél-afrikai világbajnokságon ő volt az új-zélandi válogatott kapitánya. A torna történelmi jelentősségű volt, ugyanis Új-Zéland megszerezte első pontjait a Világbajnokságok történetében.

Nelsen egy interjúban elmondta, hogy úgy érzi magát, mint egy diák az első napján az iskolában. A Blackburn tagjaként soha nem játszott döntőt, míg a Spurs tagjaként trófeákért és érmekért játszhat. Harry Redknapp együttese jelenleg harmadik a bajnokságban és az FA-kupában is versenyben vannak még.

A Blackburn tagjaként szerepelt a mezszponzoruk, a Venky's által promotált jópofa reklámban: