Det var i perioden som Tottenham-spiller at han i 1999 ble valgt til PFA Player of the Year og Football Writers' Association Footballer of the Year. Han vant også sitt eneste klubb-trofé hos Tottenham, da de vant ligacupen i 1999. Ginola ble i juli 2000 kjøpt opp av Aston Villa for 3 millioner pund. Han var ikke fornøyd med at Tottenham solgte ham, og sa at nyheten om salget hadde slått ham ned som en bombe.