 In the 1960–61 season Iraklis finished 8th and achieved a record 4–0 win against Atromitos Piraeus.The club also reached the Greek Cup semi-finals that season, getting eliminated by Panionios.The following two seasons Iraklis played in the Inter-Cities Fairs Cup, getting eliminated both times, by FK Vojvodina and Real Zaragoza respectively.