Ethnikos fue ascendido a la Primera División en 1986 y permaneció allí durante cuatro temporadas.