The next season they finished runners-up in the league to Hapoel Be'er Sheva and reached the State Cup final again, this time beating Maccabi Tel Aviv 2–1 to claim their first piece of major silverware, on 16 June 1976, 55,000 or 60,000 spectators saw the game in an overcrowded Ramat Gan Stadium. Danny Noyman and Uri Malmilian scored for Beitar Jerusalem. On 11 September 1976, the club won the Israeli Super Cup for the first time after beating Hapoel Be'er Sheva 3–2. Uri Malmilian scored two goals and David Yishai scored another goal for Beitar Jerusalem.