
Защитникът премина в Тотнъм със свободен трансфер, след като е освободен от договора си в деня на срока, прекарвайки седем години в тима на Блекбърн.
По време на престоя си на "Иууд Парк", Нелсън достигна до два полуфинала в ФА Къп - веднъж през 2005 година, когато "Роувърс" загуби с 3:0 от Арсенал, и втори път две години по-късно, като тогава бяха отстранени от Челси с 2:1 след продължения.
Новозеландецът влезе за 15 минути при победата на "спърс" над Нюкасъл с разгромното 5:0.