The 1955–56 season saw them reach the first round of the FA Cup again, and for the first time they progressed to the next round after beating Leyton 3–0. The second round saw them defeat Football League opposition for the first time as they won 3–2 against Watford, before being drawn against Arsenal in the third round. The first match at Highbury ended 2–2, with Arsenal winning the replay 2–1. They applied for election to the Football League again following a third-place finish in the Southern League, but again failed to receive a vote.