Fox signed for Tottenham Hotspur on 6 October 1995 in a deal worth £4.25million. His fee made him Tottenham's second most costly player at the time, behind Chris Armstrong whose £4.5million deal had been concluded just a few months earlier. Despite not being part of Tottenham's squad for the 1999 Football League Cup Final he made three appearances during their victorious League Cup campaign.