In 1995–96 the club reached the first round of the FA Cup for the first time since the 1960s, but lost 5–1 at Kingstonian. However, after finishing second in the league that season the club were promoted to the Midland Division of the Southern League. Whilst playing in the Southern League, the club's reserve team entered the Eastern Counties League. The club reached the first round of the FA Cup again in 1996–97, losing 2–1 at home to St Albans City. The following season they reached the second round, after beating Billericay Town 2–1, before losing 2–0 at home to Bristol Rovers.