In 1983 Baldock switched to the Premier Division of the United Counties League, finishing as runners-up in their first season. After finishing as runners-up again in 1986–87, they were promoted to the Southern Division of the Southern League. They remained in the division until the end of the 1994–95 season, which saw them finish as runners-up, earning promotion to the Premier Division. However, they were relegated back to the Southern Division at the end of the 1996–97 season. In 1999 the club was transferred to the Eastern Division when the league was restructured. After the 2000–01 season they left the league and folded.