Match of the Day host clearly feels former rivals are now a force to be reckoned with.
He also turned out for Leicester City and Everton in a stellar career, and continues to demonstrate subtle preference for each of his former teams.
England's second highest goalscorer tweeted the following just after Arsenal's impressive 2-0 win over Marseille:
Arsenal cruising in a tough group. Strikingly consistent in the Premier League. It's time to take them seriously.— Gary Lineker (@GaryLineker) November 26, 2013
Whether your average Spurs fan agrees with Lineker's comments is another question altogether, but admiration can be begrudging too.