The former Southampton manager has finally got Spurs playing his way.
The former Manchester United defender was speaking on Sky Sports' 'Monday Night Football' show when he lauded the job being done by the Spurs boss.
"I think what he's had to do in the last 12 to 18 months is knock the house down and try to rebuild it again,” said Neville.
“He's not just transforming a team there, he's transforming a culture. You'd (historically) say they're a bit weak, a bit flimsy and he's trying to transform that.”
Spurs under Pochettino have shown drastic changes, with the distance covered statistics the clearest indicator of the manager’s demands.
The Lilywhites have outrun all seven of their opponents this season and did the same in 33 of their 38 league games last campaign.
Neville claimed that the squad inherited by the former Southampton manager was less suited to his ideas than his old Saints squad and so the transition has been a longer process.
"At Southampton, Pochettino inherited a good bunch of players in terms of talent and work ethic. He absolutely didn't at Tottenham. A lot of them, you couldn't get them out of there quick enough,” he added.
"Pochettino teams work damn hard and that's not something that Tottenham have always done.”
Spurs have started the season well, with their only loss coming via a narrow opening day defeat at Old Trafford and Neville feels the club are heading in the right direction.
"They might not be as good as some Tottenham teams but at least the foundations are back in place to grow from.
"I like what's happening and I like the way they are going. Things are happening that are right. The foundations of the house are now being put in place."
Spurs face a challenging trip to Monaco in the Europa League and then an away fixture against Swansea with both games set to test their current progress.