 Pari gbolohun yii: Lẹyin Euro 1996, Brøndby gba owo gbigbe ti 1.65 milionu, nigba ti Nielsen gbe lọ si England lati ṣere fun ẹgbẹ FA Premier League Tottenham Hotspur. O ti dun fere 100 league awọn ere fun Tottenham, o si wà a pivotal player nigbati awọn club gba awọn : 1999 League Cup. Àwọn ojúewé wọnyí jápọ: Ní ìṣẹjú ìkẹyìn, ó gba góòlù kan láti fún Tottenham ní ìṣẹgun 1 sí 0 lórí Leicester City, Nielsen sì gba àmì ẹyẹ Man of the Match. Lẹyìn àríyànjiyàn pẹlú olùdarí Tottenham George Graham, Nielsen lọ sí ẹka kan ní oṣù Kẹta ọdún 2000, nígbà tí wọn yá a fún Wolverhampton Wanderers ní English First Division nínú àdéhùn oṣù mẹta. Nigba akoko rẹ ni Tottenham, o ṣe aṣoju ẹgbẹ orilẹ-ede Denmark ni awọn ere marun ni 1998 FIFA World Cup, ti o gba goolu kan lodi si South Africa, bakanna ni awọn ere meji ni Euro 2000 idije. 