The former Tottenham striker had the chance to move to Old Trafford.
But Lineker admits the Manchester United of 1989 were not the same as the side that went on to dominate English football just yet.
That's why he opted for Tottenham, despite a deal almost falling through due to financial reasons. Lineker's agent spoke with Sir Alex Ferguson, who he says was keen to take him to Old Trafford.
In the end, however, the striker became a Tottenham icon.
"That’s when my agent spoke with Alex Ferguson, who was keen to take me to Old Trafford. It was close to being done, but then Tottenham came back and said they could do it.
"You have to remember that the Manchester United of 1989 weren’t the Manchester United of four or five years later."
Do Lineker's comments, though, suggest he might just have joined Manchester United over Spurs were they in the position they were a couple of seasons later under Ferguson?
Naturally, it's an option not many could have turned down. Luckily for Tottenham, though, things worked out perfectly in terms of prising Lineker away from Barcelona.
The England legend also explained that he could have ended up at Fiorentina but he certainly doesn't seem as though he has any regrets over moving to White Hart Lane, with the striker fondly remembered by fans as one of the club's best players.