Det neste tiåret var magert med tanke på trofeer før ligatittelen ble vunnet i 1958/59-sesongen. I 1963/64 og 1964/65 ble klubben på ny ligamester. I 1964/65 nådde Barnet også tredje runde i FA-cupen.