Bale, now in his sixth season at White Hart Lane, feels the club are stronger now than they were at the end of last season, and brushed off reports Villas-Boas was under pressure after the poor start to his reign.
"I haven't heard anything about (Villas-Boas') future," Bale said. "He's here to build a team and it's a new way of playing for us, compared to last season.
"It does take time. Everybody should understand that. There has been an improvement in every game and you saw that at Reading.
"Everybody just has to be patient. Things will come and it'll start to click like it did yesterday and, hopefully, we can push on from there.
"Everyone feels fresh again and we've got the new signings now, which is great.
"We've got a stronger squad now than we did at the start of the season. Our plan is to win every game and we'll be trying to do that."