Under Ange Postecoglou the Lilywhites had regained their identity, and were once again playing the free-flowing and attacking football that they'd long been renowned for, but which had largely disappeared in recent times, particularly under Antonio Conte.
Whatever misgivings the north London faithful might've had about the Australian's suitability for the role was soon dispelled as he hit the ground running in N17.
It wouldn't be until Spurs faced Chelsea in November 2023 that Postecoglou would suffer his first defeat in the Premier League, and by that point, his name was already being sung heartily on the terraces at both home and away fixtures.
Whilst it's true that Tottenham's form eventually dropped off, the manager stuck to his principles of playing in a certain way, even if that meant games were drawn or lost as a result.
Manchester United supporters may feel a strange sense of kinship at present, given that Ruben Amorim isn't a man for turning either, despite an awful run since he took over.
Though the wheels haven't exactly come off this season, with Tottenham currently languishing in 13th place (United are a place below but on the same points), questions will rightly be asked.
However, to ignore the horrendous run of injuries that Ange has had to deal with over the past few months is to plainly do him a disservice. At one point, there were 11 members of his first-team squad out of contention, with many of them being major stars and, therefore, huge misses as a result.
That hasn't stopped the north Londoners from seeing a large part of the ball in some games, as the below graphic in their match against Man United shows.
With that in mind, if we look at the stats under his tutelage, they actually make for reasonably positive reading.
To date, Postecoglou has taken charge of 66 Premier League games, winning 30 of them, drawing 10 and losing 26.
During that time his side has scored 129 goals for a more than acceptable ratio of one in two.
If we add in other competitions, these statistics rise to 85 games played, 41 of which were won, 13 drawn, and 31 lost for a win percentage of 48.2.
161 goals scored in total is still in the one-in-two ballpark.
As a direct comparison with Conte, arguably a more high-profile manager, the numbers still hold up. The Italian oversaw 74 games in total, winning 40, drawing 12 and losing 22. Let's not forget that he was also able to utilise the skill set of Harry Kane too, something Postecoglou has been unable to do.
132 goals scored is significantly lower, even if his overall win percentage is the best of any manager in the last 10 years (54% - jointly held with Mauricio Pochettino).
Jose Mourinho's overall win percentage was only slightly higher than Postecoglou's at 49.4%, the Portuguese also winning 41 games of his 83 in charge, the same amount of wins as the current managerial incumbent but in two less games.
In terms of those wins, Postecoglou's 25 at the Tottenham Hotspur Stadium is the same as Mourinho and only one less than Conte, whilst his 16 away wins is also the same as the Portuguese and two more than the Italian.
Going back further still, Mauricio Pochettino had a healthy 157 wins from his 291 games, drawing 62 and losing 72.
One might also argue that the football played by the Argentinian's squads was the best of the past decade, and reaching the Champions League final in 2019, as well as pushing hard for a Premier League title during his tenure would appear to support that view.
However, in order to balance the argument, one simply has to take into account the amount of time that was given to 'Poch' in order for him to be able to try and get things right.
The elephant in the room is that, even then, chairman Daniel Levy didn't appear to be prepared to push the boat out in terms of financing the sort of signings that would've taken the club to the next level.
Since then, it seems Spurs have gone backwards again, though one can't deny that the style of football that Postecoglou has implemented is on par with Pochettino's swashbucklers.
If there is a black mark against the Australian, it would be in the amount of goals his team have conceded; 125 in all competitions, which is significantly more than Mourinho (99) and Conte (81), and might well be the reason why the locals are getting restless.
Football has always been a results business, of course, but the immediacy that now seems to exist in the game and from certain fan bases isn't healthy.
From a Tottenham perspective, the club need to look inwards and ask themselves what it is that they really want from their manager and his squad?
Is it an expansive, attacking style that's pleasing on the eye but which will likely give up more goals than supporters would like, or do they want a more defensive set up and games where Spurs scrape home?
In some respects it's a balancing act that Postecoglou can't win at the moment unless his squad stays free of injuries and the board of the club back him with the type of signings required to make a real statement. He'll then have no excuses if things don't work out.
If the board continue bowing to fan pressure every 18-24 months or so it only ensures that the status quo of the last few season carries on and encourages the merry-go-round to keep turning.
There is room for improvement in the current Spurs side and to dismiss that would be wrong, but if all the aspects align correctly there's not too much doubt that Postecoglou can succeed in his aim of bringing silverware back to a club who have been starved of it since their 2008 League Cup victory over Chelsea.
That's far too long for a club of Tottenham's stature and unless they want Groundhog Day to be making its bi-annual appearance this summer, something - preferably not the manager - has to change.
