 During the 1968–69 season Iraklis matched its record win as it won AEL Limassol by a 4–0 margin.In the 1970–71 season Iraklis, under the guidance of Yugoslav manager Ljubiša Spajić, finished 5th in the league, the club's best positioning since the establishment of Alpha Ethniki.In that season, Iraklis sold 45,634 tickets in a 1–0 home win against Panathinaikos, a club record since today and an Alpha Ethniki record at the time.