1976-77: Στην πρώτη του επανεμφάνιση στην Α’ Εθνική ο Ο.Φ.Η. πήρε την 6η θέση του βαθμολογικού πίνακα, με 33 βαθμούς, έχοντας προπονητή το Nίκο Aλέφαντο.
1977-78: Ο Ο.Φ.Η κατέλαβε την 8η θέση, συγκεντρώνοντας 32 βαθμούς και παρέμεινε αήττητος στην έδρα του, παραχωρώντας μόλις οκτώ ισοπαλίες.
1978-79: Τη σεζόν 1978-79 ο Ο.Φ.Η. κατέλαβε την 7η θέση του βαθμολογικού πίνακα, με 34 βαθμούς, παραμένοντας αήττητος στην έδρα του.
