Olympiakos' tyngste periode gjennom tidene kom i perioden fra slutten av 1980-tallet til midten på 1990-tallet, og klubben tok ikke en eneste tittel mellom 1988 og 1996. Sesongen 1987/1988 står som klubbens svakeste gjennom tidene, med kun en 8.-plass på tabellen.