Po jednym z meczów ligowych, Malbranque’a chwalił również w programie radiowym ówczesny premier Wielkiej Brytanii, Tony Blair. Występy klubowe zawodnika przełożyły się również na zainteresowanie federacji piłkarskich Belgii oraz Francji grą Malbranque’a na szczeblu międzynarodowym.

Latem 2006 roku, Malbranque zadeklarował chęć opuszczenia klubu po zakończeniu kontraktu w 2007 roku. Negocjacje w sprawie nowej umowy zakończyły się fiaskiem (zawodnik odrzucił nawet propozycję otrzymywania najwyższych zarobków w historii Fulham), toteż żeby otrzymać za Malbranque’a pieniądze, włodarze londyńskiego klubu zdecydowali się sprzedać go jeszcze przed rozpoczęciem sezonu 2006/2007 do lokalnego rywala, Tottenhamu Hotspur.

Tottenham Hotspur Początkowy okres w klubie z północnego Londynu Malbranque spędził poza boiskiem, jako zawodnik kontuzjowany. Jego debiut w Tottenhamie przypadł dopiero na 8 listopada 2006 roku, w meczu pucharowym przeciwko Port Vale. Od tego czasu stał się jednak regularnym zawodnikiem zespołu, występując w linii pomocy zarówno pod wodzą holenderskiego trenera, Martina Jola, jak i jego hiszpańskiego następcy, Juande Ramosa, strzelając bramki zarówno w lidze angielskiej, jak i w Pucharze UEFA.