1971-72: Το πρωτάθλημα της αγωνιστικής σεζόν 1971-72 βρήκε και πάλι τον Ο.Φ.Η. στη Β’ Εθνική. Η ομάδα μας συμμετείχε στον Α’ όμιλο, όπου κατέλαβε την 4η θέση με 43 βαθμούς και ουσιαστικά είχε ήδη αρχίσει η προσπάθεια για επιστροφή στα… μεγάλα σαλόνια.
Ο Ο.Φ.Η. εκείνο το χρόνο έκανε ένα περίεργο ρεκόρ. Πέτυχε μόλις 3 ισοπαλίες στα 38 παιχνίδια του.
1972-73: Η ομάδα μας κατέλαβε την 13η θέση με 37 βαθμούς.
1973-74: Στον A’ όμιλο της Β’ Eθνικής ο Ο.Φ.Η. κατέλαβε την 6η θέση με 43 βαθμούς. Να σημειωθεί ότι από τη σεζόν αυτή, η βαθμολογία γινόταν με το σύστημα 2-1-0.
1974-75: Η σεζόν 1974-75 ήταν μια δύσκολη περίοδος, καθώς από το 1976 οι ομάδες της Β΄ Εθνικής θα ήταν 40 και οι όμιλοι δύο. Ο Ο.Φ.Η. αγωνίστηκε και πάλι στον A’ όμιλο της B’ εθνικής και κατέκτησε την 5η θέση με 43 βαθμούς, όντας αήττητος στο γήπεδο του τη σεζόν.
1975-76: Ο O.Φ.H. με προπονητή τον Ζαφειρόπουλο συγκέντρωσε 52 βαθμούς και αναδείχθηκε πρωταθλητής, κερδίζοντας την άνοδο στην Α’ Εθνική.