The long-term leaders were crowned champions after a vote to conclude the season with final league tables compiled on an Unweighted Points Per Game basis.
Dean Brennan’s side will take their place in the National League next term and they have earned recognition from the very top.
Mr Johnson, who is the MP for Uxbridge and South Ruislip, wrote to Stones chairman Rory Fitzgerald.
The letter read: “I am writing to offer my warmest congratulations to Wealdstone FC for being crowned National League South champions.
“Particular congratulations must go to Dean Brennan, Stuart Maynard and their fantastic team on a great accomplishment.
“I am aware of how hard the board, supporters club and volunteers have worked.
“This is great news for everyone connected with Wealdstone FC and the local community.”
Also wishing the club will is former player turned Hollywood star Vinnie Jones.
He tweeted: “Congratulations to my old team @WealdstoneFC on their promotion! That news has made me very happy for everyone connected to the club. Well done to the players and staff especially #promotion #wealdstonefc”
A club statement last week addressed the hard work put in by everyone.
It read: “Given the changes made last summer, the financial structure we put in place and the scale of the squad rebuild, it is nothing short of phenomenal to have achieved what we have achieved this season.
“Whilst not being able to win promotion in front of our fans will always be a disappointment to us all, we must celebrate accordingly once restrictions allow us to.”