W lidze zdobył jednak tylko jednego gola we wspomnianym meczu z Manchesterem, gdy ograł Gary’ego Neville’a przerzucając nad nim piłkę, a następnie z woleja umieszczając ją w bramce strzezonej przez Petera Schmeichela. Po świętach zmienił się menedżer. Odszedł Keegan, a jego miejsce zajął Kenny Dalglish, który niezbyt lubił się z Ginolą, toteż stało się jasne, że po sezonie David odejdzie z zespołu. W lidze ponownie został wicemistrzem kraju, natomiast w rozgrywkach Pucharu UEFA doszedł ze „Srokami” do ćwierćfinału, z którego zespół odpadł po dwumeczu z AS Monaco.
Gra na White Hart Lane 18 lipca 1997 David przeszedł do prowadzonego przez Szwajcara Christiana Grossa Tottenhamu Hotspur za blisko 2 miliony funtów. W lidze zadebiutował 10 sierpnia w przegranym 0:2 meczu z Manchesterem United. Pierwszy sezon w Londynie nie był jednak udany i Tottenham trzykrotnie zmieniał menedżera, a do tego zajął dopiero 14. miejsce w lidze. Ginola rozegrał 34 mecze w sezonie i zdobył 6 goli zostając drugim najlepszym strzelcem zespołu po Niemcu Jürgenie Klinsmannie (9 bramek). Dużo lepiej David spisał się w kolejnych dwóch sezonach. W każdym z nich zdobył po 3 gole w lidze, a w 1999 roku zdobył swoje jedyne trofeum na angielskich boiskach, jakim był Puchar Ligi Angielskiej (wystąpił w wygranym 1:0 finale z Leicester City).