Since then though, it's been tough going for former Southampton boss Pochettino. Two wins from the last nine games is disappointing, but to lose four games against Liverpool, West Brom, Newcastle and Stoke is damning.
Pochettino is now under increasing pressure to get results, and a full scale overhaul of the squad is expected in January as a result.
The likes of Vlad Chiriches, Moussa Dembele, Paulinho, Andros Townsend, Roberto Soldado and Emmanuel Adebayor have all been strongly linked with exits from White Hart Lane in the New Year transfer window.
Now though, there could be another name on the chopping block, as the Daily Mail suggest that winger Aaron Lennon is a target for two Premier League clubs.
Lennon, 27, joined Spurs from Leeds United in 2005, and whilst he was just 18 then, he'd shown bags of potential at Elland Road, prompting a £1m swoop from Tottenham.
He's played in over 350 games for Spurs, and whilst he's had his moments - troubling defences with his blistering pace - it's fair to say that Lennon hasn't quite lived up to his early promise.
Lennon is widely seen as a one-trick pony now, using his pace to beat full backs, offering little outside of that. However, two managers seem to believe that they can get more out of him.
Queens Park Rangers and Stoke City are both allegedly interested in signing Lennon in January, with a £7m price tag on his head.
Rangers really need some sort of attacking boost if they are to continue supplying Charlie Austin and stay in the Premier League, whilst Stoke already have the likes of Oussama Assaidi, Victor Moses and Marko Arnautovic in their ranks, but may look to add even more pace to the flanks under Mark Hughes.
Lennon may well prefer to stay in London and reunite with his former Spurs boss Harry Redknapp at QPR, but the risk of dropping down to the Championship is very real - whereas Stoke are a more established Premier League club.
Regardless, his future at Spurs is looking quite bleak at the moment, with Pochettino placing his faith in Erik Lamela and Nacer Chadli out wide - and a January exit seems inevitable for former England international Lennon, having played just 119 minutes of Premier League football this season.