In October 1998 Graham's two-year spell as Leeds manager came to an end when he was appointed manager of Tottenham Hotspur. Just five months after taking charge he guided the club to victory over Leicester City in the 1999 League Cup Final, and with it a place in the 1999–2000 UEFA Cup. He was sacked on 16 March 2001, soon after the club had been purchased by ENIC, for alleged breach of contract. The club stated that Graham had been issued "several written warnings prior to his sacking for giving out what was deemed by the club as being private information" before, earlier that week, apparently informing the media he had "a limited budget" for new players and expressing his disappointment with it. This led to his being summoned to a meeting with Spurs executive vice-chairman David Buchler, after which he was dismissed. Buchler subsequently questioned whether Graham had the interests of the club at heart and described his conduct in the meeting as "aggressive and defiant". Graham's legal representatives issued a statement expressing he was "shocked and upset to have been sacked and could not believe such a flimsy excuse was given". It went on to say that Graham "believes ENIC always intended to sack him."