However, the lack of a suitable ground meant the club was effectively relegated seven divisions to the basement of the footballing pyramid and joined the Fourth Division of the Kent County Leaguefor the 1993–94 season. The club’s home games took place on the reserve and training pitch of the original Maidstone, next to the original London Road Stadium. Initially, Jim Thompson ran the club, but was banned from football for his part in the demise of Maidstone and Dartford, and Paul Bowden-Brown took over as Chairman – a position he retained until 2010.

The newly created Kent County League side was formed with the nucleus of the original club’s youth team, They had been formed too late to join a league for the 1992–93 season, but, in the 1993–94 season, comfortably won the Fourth Division of the County League under the stewardship of Jack Whitely and Bill Tucker. They also managed to win the West Kent Challenge Shield and the Tunbridge Wells Charity Cup. During the close season of 1994 the club managed to gain promotion to Division 2 of the league after restructuring. The club went on to win Division 2, picking up the Kent Junior Cup on the way. However, the Stones, who had adopted their original name of Maidstone United in 1997, took four years and six managers before finally winning promotion to the Kent County League Premier Division with former Stones player turned manager Jason Lillis leading the club to the Division One title. The 1999–2000 season saw Maidstone’s début season in the Premier Division, with the team finishing in a respectable third place. The next season saw the club, which was now managed by another former Maidstonian in Matt Toms, successfully apply to become a senior club and finish second in the league. These factors now left the door open to seek elevation to the Kent League(with the County League being a step-7 league and the Kent League being a step-5 league, direct promotion was not possible).