Rodriguez is the top-scorer at the World Cup after the second round of matches with five goals in just four games, and the 22-year-old could have made the switch to White Hart Lane two years ago.
The Lilywhites were keen to acquire a playmaker when AVB took charge, after Luka Modric was sold to Real Madrid, and in the same transfer window came very close to signing Joao Moutinho but the deal collapsed.
The former Chelsea coach also wanted the club to pursue Oscar, Willian, Hulk and Bernard, all of whom are part of the Brazil World Cup squad this summer.
AVB's time at Spurs may not have been classed as a success, after the Portuguese manager was sacked last December, just 18 months into the job, but he could have certainly brought in some world-class talent had the club's hierarchy followed up his interest in transfer targets.
Rodriguez joined AS Monaco last summer in a huge €45 million deal and scored nine goals with 11 assists in 34 league appearances during his first season with the French club.
However, this summer's World Cup has proved the young Colombian's talent and he has been simply sensational so far as the South American's have coasted into the quarter-finals after four consecutive wins.
They will face Brazil on friday in what should be a thrilling clash, but the tournaments rising star wasn't too far away from joining Spurs this time two years ago.
Things could have panned out so differently for the North London outfit over the past two seasons had Rodriguez joined and AVB may still have been in charge, but that's football.