In the 1980s, the team was upgraded and in May 1987, players and supporters of the club celebrated the team's first ever promotion to Alpha Ethniki. Levadiakos stayed there only for four seasons, returning again only in 1994 and 1995. After their second relegation, Levadiakos declined and went very lower, even struggling to clinch promotion to the 3rd division of Greece.