Harry Redknapp was sacked in 2012 after Spurs narrowly missed out on Champions League qualification after coming fourth (one point behind third place Arsenal) just for sixth placed Chelsea to beat Bayern Munich on penalties in the European final guaranteeing them one of England's four qualification spots.
Another factor in this was Redknapp's obvious interest in replacing Fabio Capello as England manager, a job that ultimately went to Roy Hodgson anyway.
Redknapp is remembered fondly at Tottenham though, taking them over when they were in a relegation scrap in 2008 and building the foundation that would see Spurs finish fourth the following season and qualify for Europe's elite club competition.
This would be an impressive Champions League performance from Spurs, a famous Gareth Bale hat-trick as Spurs narrowly lost 4-3 to Inter Milan at the San Siro after going 4-0 down in the first half just to welcome them back to White Hart Lane and win 3-1 through goals from Rafael Van Der Vaart, Peter Crouch and Roman Pavlyuchenko.
Tottenham then beat Inter Milan's neighbours AC Milan 1-0 over two legs to cement a quarter-final place against Real Madrid.
That was the end of Tottenham's European dream - losing 5-0 on aggregate to Los Blancos, but it was a season that all Spurs fans will look back on fondly.
After that Redknapp made steady progress, helped by the increasing development of the now world's most expensive player Bale. He was never a tactical mastermind but he was a motivator and organiser along with a reputation for being shrewdly clever in the transfer market.
In 2011/2012 for long parts of the season people were touting Tottenham as unlikely title challengers, such was their persistence to keep pace with defending champions Manchester United and eventual champions Manchester City just to be denied by Chelsea's incredible Champions League win under Roberto Di Matteo.
From lack of Champions League qualification Tottenham turned to Andre Villas Boas, who Di Matteo replaced at Chelsea, in an attempt to take Tottenham to the next level.
Things looked promising for AVB at Spurs in the early stages, but after Real Madrid bought Gareth Bale for a reported £85.3m and the money was used to reinvest in the squad it all went downhill from there.
Tottenham signed Eitienne Capoue, Nacer Chadli, Vlad Chiriches, Christian Eriksen, Erik Lamela, Paulinho and record signing Roberto Soldado in an attempt to get into the top four but have never looked like achieving it.
AVB couldn't integrate the new surplus of players at his disposal leading to a disappointing campaign, a 5-0 home drubbing by Liverpool was the last straw and AVB was sacked shortly afterwards.
The man to replace Villas-Boas was former Tottenham player Tim Sherwood, who puzzlingly hasn't even got all of his coaching badges yet to be officially considered a manager.
Nevertheless Sherwood at least got Tottenham organised and motivated in the same style as Redknapp, restoring Emmanuel Adebayor to the team and getting him into his best form. But, his lack of experience has been highlighted by losing every match he's played against a top four opponent.
Now the news has come out that Sherwood will not be the manager next season, and Tottenham will be assessing potential candidates for the job.
Bigger names have been linked, like Louis Van Gaal, but Tottenham should consider bringing back Redknapp who has previously secured two top four finishes.
Write for GiveMeSport! Sign-up to the GMS Writing Academy here: http://gms.to/1a2u3KU
DISCLAIMER: This article has been written by a member of the GiveMeSport Writing Academy and does not represent the views of GiveMeSport.com or SportsNewMedia. The views and opinions expressed are solely that of the author credited at the top of this article. GiveMeSport.com and SportsNewMedia do not take any responsibility for the content of its contributors.