The club returned to the second tier only 1986, and even returned to the top flight in 1988. In 1988–1989, the team was strengthened with the addition of Hungarian scorer Imre Boda, who won the league topscorer title, being instrumental in keeping his side into the top flight, ending season in 11th place. Olympiakos returned to the second tier only the following season, ending the 1989–90 season in 17th place. In the 1990s, the club did not achieve any notable success, being relegated once again to third division and staying there for four seasons before to return to the second tier in 1998–1999.