Ia hijrah dari Blackburn untuk bergabung dengan Spurs di deadline day. Spurs mengumumkan kepindahan kapten New Zealand itu pada hari Kamis pagi waktu setempat.
Mengenai kepindahannya ke London Utara, Nelsen mengatakan di Mirror Football: “Semua pemain berjuang keras untuk mendapatkan medali dan trofi. Blackburn pernah lolos ke lima semi final, namun tak pernah bermain di final.”
Pemain belakang itu juga mengatakan bahwa dirinya akan merasa asing berada di klub baru, karena ia sudah bermain untuk The Rovers sejak 2005 silam.
”Ya, rasanya berbeda. Seperti kembali ke hari pertama sekolah, semua orang akan melihatmu dan akan menilaimu.”
Meski didatangkan sebagai pengganti Sebastien Bassong yang dipinjamkan ke Wolves, Nelsen harus berusaha keras untuk bisa masuk skuad utama Spurs. Karena Ledley King, Younes Kaboul, dan Michael Dawson merupakan saingan yang sangat berat. Sementara William Gallas saat ini masih berada dalam pemulihan cideranya.
