Interesting. I recall spurs being seen as much more of a cup team at the time, where there was a very real hope of winning a trophy despite the poor league form. Almost as if it was prioritised.
Also find the wiki description of his spurs term very interesting:
"Just five months after taking charge of Tottenham Hotspur, 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. Despite guiding the club to its first trophy in eight seasons, Graham could not achieve a finish higher than tenth in the Premier League.
Tottenham reached the last four of the 2000–01 FA Cup with a 3–2 victory over West Ham United 11 March 2001 and Graham was looking forward to pitting his wits against his former club Woolwich in the semi-finals. He was sacked on 16 March 2001, soon after the club had been purchased by ENIC, for alleged breach of contract.[19] 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". "
Seemed like he wanted to take the club further but budget was an issue as early as the first year of ENIC ownership