 Iraklis improved slightly in the next season ending up ninth in the league with Gesios achieving a personal best scoring 13 goals.The 1978–1979 season the club improved greatly under the guidance of Antoni Brzeżańczyk.Iraklis finished sixth in the league, had a positive goal aggregate for the first time since the 1973–74 season and achieved the club's biggest victory in Alpha Ethniki by beating Rodos by an 8–1 margin.