Lennon has missed 11 matches since suffering the foot injury in the first game of the Premier League season at Crystal Palace.
But the England wide-man has finally returned to training during the international break and may now be in line to play Aston Villa on October 20.
Villas-Boas told the club's website: "I'm extremely happy.
"It's been a long time out for a player of Aaron's importance and the team is delighted with his return.
"He's proved year after year how important he is for us and to have him back is a major plus."
When asked about the chances of Lennon featuring at Villa Park, the Spurs manager added: "Let's see how he works on the international break.
"Azza has kept his fitness very high with our medical department."