In 1957–58 the club reached the second round of the FA Cup, beating Colchester United 1–0 in the first leg, before losing 2–1 at Reading. That season they finished second in the league, and switched again to the Southern League, joining the North-West Division. After finishing ninth and reaching the first round of the FA Cup again (losing 4–1 in a replay at Newport County), the club was placed in the new Premier Division as the league reorganised. They reached the first round again in 1959–60, but lost 4–1 to Wycombe Wanderers. They were relegated in 1960–61, but returned as Division One champions in 1961–62. Despite reaching the first round of the FA Cup again, they were relegated back to Division One in 1964–65. In 1965–66 they reached the first round of the FA Cup for the last time until 1995, losing 10–1 at Brighton, their record defeat.