The Stones have made a decision less than a week after their National League South play-off final defeat to Woking.
The club ended the campaign in seventh place - securing a promotion position for the first time since the came into the division.
Last season, the club came within a game of Wembley after losing their FA Trophy semi-final to eventual winner Brackley Town, pictured.
The manager told us on Sunday after the play-off defeat that he had a years’ contract left and wanted the club’s board to match his ambition.
Wealdstone have already begun the search for Wilkinson’s replacement after announcing the surprise news.
“Wealdstone Football Club can confirm today it has parted company with First Team Manager, Bobby Wilkinson with immediate effect for non-footballing reason,” the club said.
“Whilst the club deeply regrets this outcome, we would like to place on record our thanks for the contribution that Bobby, and his management team, have made during their time at the club.
“Under Bobby’s management the club reached the semi-final of the FA Trophy in 2018 and the National League South play-off semi-final this season and we wish Bobby every success in the future.
“The process to appoint a new manager to lead the club into next season is now underway and applicants wishing to express their interest can contact the club by e-mailing roryfitzgerald@Wealdstonefc.com.”