The Spurs defender was signed by Martin Jol in 2007, since when the club has risen from a spell in the relegation zone that led to the sacking of Juande Ramos, to make the Champions League quarter finals under Harry Redknapp.
Under Villas-Boas the club have made an encouraging start to the current Premier League campaign.
"The club has grown up a lot, but in a short time. And I am very impressed with that," Kaboul told The Independent. "We have played in the Champions League, we are a more regular, more serious side in the League now. Teams are waiting for us. Teams respect us a lot more."
"I know exactly how Andre wants us to play. It is the best way for us, as a team, as a group, to play like that. And he is a very good manager, everyone knows that at the club and in Europe."
A key part of Villas-Boas' tactics is his defence playing a high line, something that caused problems in his short spell at Chelsea, but something Kaboul says he and his team mates are happy to play to.
"It is the best way to play. Every big team now plays high lines. It is the best one, because then when you win the ball you always try to win the ball in the other half of the pitch, and it is easier to keep the ball and to score. For us defenders it is the best."