Jenas made his Premier League debut for the Magpies 14 years ago, at a time when Sir Bobby Robson's team were regular Champions League contenders.
They qualified for Europe's premier competition twice in Jenas' three-and-a-half seasons at St. James' Park, as Spurs struggled to get out of the bottom half.
The north Londoners came ninth on two occasions between 2002 and 2005, with 10th and 14-placed finishes sandwiched in between, which made his decision to defect to White Hart Lane an odd one on paper.
However, with Jenas on board, Spurs ended a campaign outside the Premier League's top half just once, and the footballer turned pundit has explained what lured him to the capital from Tyneside.
"Tottenham have been moving in the opposite direction [to Arsenal]," Jenas wrote in his Yahoo column. "In my Newcastle days, I viewed Spurs as a team that hovered around eighth position in the league - often lower.
"But one of the things that attracted me to the club when I left St James's Park for White Hart Lane in 2005 was that they had a vision for the future. Namely bringing in young English players, changing the mentality of the club and trying to strive for something better."
Incredibly, Tottenham have not finished below Newcastle in the Premier League since Jenas' move south.
The former midfielder left Spurs for Queens Park Rangers in 2013, and formally announced his retirement in January this year, having not played competitively since April 2014.