W tym samym roku został uznany Najlepszym Piłkarzem Anglii zarówno w głosowaniu dziennikarzy, jak i zawodników Premiership. Ze „Spurs” zajął 11. miejsce w lidze, a w 2000 roku miejsce 10. Narastał jednak jego konflikt z menedżerem George’em Grahamem i w końcu po sezonie David odszedł z Tottenhamu po 3 latach gry w nim.

Końcowe lata kariery – Birmingham i Liverpool 1 sierpnia 2000 John Gregory sprowadził Ginolę do Aston Villi płacąc za niego około 3 milionów funtów. W jej fioletowo-niebieskich barwach zadebiutował 19 sierpnia w zremisowanym 0:0 wyjazdowym meczu z Leicester City. W „The Villans” tworzył linię pomocy z George’em Boatengiem, Lee Hendriem oraz Steve’em Stone’em, ale to on był uważany za gwiazdę zespołu. 33-letni David rozegrał 27 ligowych meczów i zdobył 3 gole, przyczyniając się do zajęcia przez zespół z Birmingham 6. miejsca w lidze. Sezonu 2001/2002 David nie mógł jednak zaliczyć do udanych. W rundzie jesiennej trapiły go kontuzje, przez które wystąpił zaledwie w pięciu meczach. W styczniu 2002 za porozumieniem stron rozwiązał swój kontrakt z Aston Villą.