Rednap je od Spursa napravio jedan od najboljih engleskih timova, umiješao se u borbu velike četvorke (Mančester junajted, Arsenal, Čelsi, Liverul), te odveo tim i u Ligu šampiona. Međutim, protekle sezone Totenhem je ostao bez mjesta u elitnom takmičenju, a veliki dio sezone protekao je u spekulacijama da li će Rednap postati selektor Engleske.
"Uživao sam u vremenu koje sam proveo u Totenhemu, ponosan sam na moje uspjehe. Imao sam fantastične četiri godine sa klubom, tokom kojih je fudbal bio zadivljujući. Tužan sam što odlazim, ali želim da se zahvalim igračima, osoblju i navijačima na sjajnoj podršci dok sam bio ovdje", istakao je Rednap na oproštaju od "Vajt Hart Lejna".
Sada se Totenhem okreće pronalasku novog menadžera, a glavni kandidati su trener Evertona Dejvid Mojes, kao i šef stručnog štaba Vigana Roberto Martines.