The Belgian international has been in great form under AVB's command at Zenit St Petersburg.
The Portuguese boss never truly won over the Spurs fans and as a consequence the writing was on the wall for a while.
Nowadays he is at Zenit Saint-Petersburg, where he has been breaking records and is hunting silverware. For one player in particular his presence has been welcomed.
Belgium international midfielder Axel Witsel has been speaking to the Bleacher Report about AVB this week, and had kind words to say about the Portuguese coach:
"He is really a good coach. We train a lot with the ball, we train with goals and he mixes it up a lot. I have a good relationship with him. (Former manager, Luciano) Spalletti was here for a long time, but with him I had a more defensive role. I like to be offensive and move forward, and that is the difference from a personal point of view. I play more offensively with Villas-Boas than during Spalletti’s time."
Villas-Boas was the Tottenham manager from June 2012 until 2013, after a 5-0 thrashing at the hands of Premier League rivals Liverpool.
At the time of his departure he left as the best Tottenham manager in the Premier League era in terms of win percentage, according to BBC Sport.
And Witsel appears in no doubt that AVB can take Zenit to titles.