An average season in 79/80 was followed by relegation for the first time in the Club's history in 1980/81 losing the last game of the season to AP Leamington. .Wealdstone needed to win to stay up and were 1-0 up from a Stuart Pearce free kick. Events went horribly wrong after this with Jimmy Sweetzer missing a penalty and Leamington scoring twice in the last few minutes to send Stones fans home in tears. Allen Batsford and Brian Hall had taken over the reigns halfway through the season, but just failed to save us from the drop

but the following season Wealdstone won all five trophies on offer, including The Southern League Southern Division championship, marshalled by Batsford and Hall.  The crucial game was beating close challengers Hastings United 2-0. The Stones wrapped up the league by beating Ashford Town 3-0 and reaching 100 league goal in the process.  The Southern League Cup was won by beating Gloucester City 2-0 on aggregate The Stones then became overall Southern League Champions by defeating Midland Division champions Nuneaton Borough eventually on penalties after the sides being level at 2-2 over 2 legs. Ray Goddard inspired in the Wealdstone gaol. Alan Cordice was the scourge of opposition defences this season scoring 38 goals. Paul Bowgett finished 2nd highest scorer. most of these from the penalty spot. Cordice being the main victim of these awards, teasing defences with extraordinary pace. Other major contributors that season were the defensive rocks Paul Bowgett and Dennis Byatt. Steve Perkins, a quality full back, Neil Cordice's guile in midfield and of course Robin Wainwright, whose obvious skills had been supplemented by extra steel in the centre of the park. These players were very much a backbone to the success of the 4 years.

The next few seasons, Wealdstone pushed for honours in the Conference coming close on several occasions. The Stones had made very few changes to the squad that ad won the Southern League. However a major addition to the squad was Mark Graves who ended as top scorer for the next few seasons. He had a strike only second to George Duck. Experienced hard man Lee Holmes was signed in this period and he was also to prove a major player in the glories to come.

Wealdstone then created history in the 1984/85 season by becoming the first club to achieve the 'non-league 'double', winning the Vauxhall Conference and F.A. Trophy defeating Boston United 2-1 at Wembley. A new signing that season was Andy Graham, who had an inspired campaign. An unspectacular player until he got sight of goal. He shooting skills being second to none. He always had the knack of scoring the most crucial goals. The pick of his many great goals was probably his effort against Welling United in the FA Trophy run. Receiving the ball on his chest, on the edge of the box with his back to goal , he turned and volleyed the ball in the top corner for a truly memorable strike. His other goals included the only goal in the win at Kettering to bring home the Gola League championship and his stunning overhead kick in the first 2 minutes of the FA Trophy final v Boston United.

The years to follow saw the great double winning side ageing and changes were made. The slow decline of fortunes eventually saw the ousting of Chairman Dave Morritt. . He left (ironically) due to plans to sell Lower Mead and re-locate to Watford. He was replaced by Social Club manager Alan Clifton mainly on the strength of his opposition to the Watford move.

Events moved back in the direction of a move to to Watford. The club allegedly 1 million in debt sold Lower Mead via agents Harrovian for 12 million. A Tescos Superstore was built on the Lower Mead site. The Directors of the club at this time who entered the deal with Harrovian (who went bankrupt) were nearly responsible for killing the club. All but 2.5 million was left from this deal. most of this money was paid to Watford F.C. (under the chairmanship of Jack Petchey) for half the remainder of the lease of Vicarage Road. (125 years) Small print in the agreement seems to have gone unnoticed by the Wealdstone board. The club also having to pay half of the running costs of the stadium amounting to approximately 30,000 per game.

The club went into administration and looked ready to die as funds pored down the Watford drain. The Blue Ribbon Fund was started and due to much hard work by the supporters this staved off the death of the club. A sponsored walk was organised by Neale Harvey to a game at Fisher raising nearly £9000 to show good faith to the administrator. This stopped the winding up of the club. A new committee was voted in made up of supporters. The chairman's post taken up by Paul Rumens, a long time supporter. Two court battles had to be fought to keep the club going under his reign. An out of court settlement was reached with Tesco's for monies outstanding. Also the insurers of the then club solicitors paid nearly a million, out of court again, to keep the club alive.

Previous to this Wealdstone had to move out of Vicarage Road due to the spiralling costs after two seasons (91/92 - 92/93) For the seasons 1993/94 & 1994/95 Wealdstone ground-shared at Yeading F.C., their last two seasons as a Southern League club. The 93/94 season reached a low point on the field when they finished 2nd from bottom of the Southern League Southern division only being saved from oblivion by Dunstable dropping out. 94/95 saw the Stones finish halfway.

Since then the Club has been relegated on two further occasions but during the 1990/91 season their Reserve team were Suburban League (North Division) champions. Unfortunately at the end of that season the Club had to sell their Lower Mead home in order to stay in existence and since then they have not had a reserve side. The company handling the sale on their behalf went into liquidation and the Club received only a fraction of the sum Tesco's had paid for the ground.

An agreement was entered into with Watford F.C. to share the lease on their Vicarage Road ground, but after two seasons there (1991/92 & 1992/93) Wealdstone moved out due to spiralling costs. For the seasons 1993/94 & 1994/95 Wealdstone ground-shared at Yeading F.C., their last two seasons as a Southern League club.