 The following for seasons, Iraklis achieved safe mid-table positions.In 1972, Iraklis signed Dimitris Gesios from Kozani, a player that would become the club's all-time league top-scorer.In the 1973–74 season Iraklis broke its biggest win record in Alpha Ethniki, by beating AEL 6–1.