1973-1974: Η επεισοδιακή παραμονή

Η σεζόν 1973-74 υπήρξε ιδιαίτερα επεισοδιακή. Ο Ολυμπιακός τερμάτισε 15ος, ισοβαθμώντας με τον ΑΠΟΕΛ και τον Πανσερραϊκό. Ακολούθησαν αγώνες μπαράζ για την τελική κατάταξη, στους οποίους η ομάδα υποβιβάστηκε αγωνιστικά. Ωστόσο, παρέμεινε τελικά στην κατηγορία, αφού με την πτώση της Χούντας και τον τερματισμό της συμμετοχής κυπριακών ομάδων στο ελληνικό πρωτάθλημα, ο ΑΠΟΕΛ αποσύρθηκε.

1974-1975: Υποβιβασμός λόγω αλλαγών

Την περίοδο 1974-75, ο Ολυμπιακός βίωσε ξανά τον υποβιβασμό, αυτή τη φορά εξαιτίας της μείωσης των ομάδων της Α΄ Εθνικής. Αν και τερμάτισε 14ος, θέση που υπό κανονικές συνθήκες δεν οδηγούσε σε υποβιβασμό, οι αλλαγές στη δομή του πρωταθλήματος τον έστειλαν στη Β΄ Εθνική.

Πορεία στη Β' Εθνική (1975-1980)

Η παρουσία στη Β΄ Εθνική συνοδεύτηκε από προσπάθειες επιστροφής και έντονες αναταράξεις:

• 1975-1976: Η ομάδα τερμάτισε 3η στον Βόρειο Όμιλο.
• 1976-1977: Περιορίστηκε στην 8η θέση του ομίλου.
• 1977-1978: Πραγματοποίησε πολύ καλή πορεία, χάνοντας την επιστροφή στην Α΄ Εθνική για μόλις δύο βαθμούς από την Α.Ε. Λάρισας.
• 1978-1979: Μια σεζόν που έμεινε στην ιστορία ως μία από τις πιο σκανδαλώδεις της Β΄ Εθνικής λόγω καταγγελιών για δωροδοκίες. Παρά τις αναταράξεις, ο Ολυμπιακός τερμάτισε στη 2η θέση του Βόρειου Ομίλου.
• 1979-1980: Η δεκαετία έκλεισε με την κατάληψη της 6ης θέσης.