Bashley's first season in the Southern League saw them win the South Division, earning promotion to the Premier Division. They were later relegated back to the South Division at the end of the 1993–94 season. In 1994–95 the club reached the first round of the FA Cup for the first time; after beating Chesham United 1–0 in the first round, they went on to lose 1–0 at home to Swansea City in the second round. In 1999 the Southern Division was renamed the Eastern Division, and in 2004 the club were transferred to Division One of the Isthmian League.