En la década de los 50, con jugadores clave como Andreas Mouratis, Ilias Rossidis, Thanassis Bebis, Ilias Yfantis, Kostas Polychroniou, Giorgos Darivas y Savvas Theodoridis, ganó seis ligas consecutivas, entre 1954 y 1959, combinándolos con la copa de 1957, 1958 y 1959.