Han etablerte seg deretter fast på et Aston Villa-lag som sportslig sett var nedadgående, men klarte ikke å spille seg inn i fansens hjerter. I november 1986, etter å ha spilt 53 seriekamper, signerte Hodge under på en kontrakt med Tottenham Hotspur med en overgangssum på 650 000 pund. Hos Tottenham ble han plassert på venstrekanten av manager David Pleat, og sammen med Chris Waddle, Osvaldo Ardiles, Paul Allen og Glenn Hoddle utgjorde de en offensiv, kreativ og målfarlig midtbane bak Clive Allen som enslig spiss. Denne gode perioden for Hodge og Tottenham tok slutt da Glenn Hoddle og manager Pleat forlot klubben, og etter å spilt ut 1988-sesongen dro han tilbake igjen til Nottingham etter et bud på 550 000 pund.