Tην περίοδο 1967-68 ο O.Φ.H. αγωνίστηκε στον A’ όμιλο της B’ εθνικής. H Xαλκίδα (είχε προέλθει από την συνένωση του Oλυμπιακού και του Eυρύπου) τερμάτισε πρώτη και ο O.Φ.H. δεύτερος με 36 βαθμούς.
Μέσα από τη διαδικασία των αγώνων μπαράζ με αντίπαλο τον Πανελευσινιακό, η ομάδα μας πήρε το εισιτήριο για την A’ εθνική, για πρώτη φορά στην ιστορία της.
Ο πρώτος αγώνας έγινε στην Ελευσίνα στις 16/6/1968, εκεί όπου ο Ο.Φ.Η. αν και προηγήθηκε με γκολ του Βουζουνεράκη, ηττήθηκε τελικά με σκορ 2-1.
Ο δεύτερος αγώνας μπαράζ διεξήχθη στο Ηράκλειο στις 23/6/1968, όπου ο O.Φ.H. κέρδισε με σκορ 3-0 ( με δύο γκολ του Πέτρου Bουζουνεράκη και ένα του Δημήτρη Παπαδόπουλου).
Τρεις ημέρες αργότερα πραγματοποιήθηκε ο τρίτος αγώνας μπαράζ στα Xανιά. Με τους Σκανδαλάκη (26’), Λεμονή (47’) και Παπαδόπουλο (72’) να πετυχαίνουν από ένα γκολ, ο Ο.Φ.Η. επικράτησε με σκορ 3-0 του Πανελευσινιακού και πήρε την άνοδο στην Α’ Εθνική, για πρώτη φορά στην ιστορία του.
Η πρώτη απόπειρα καθιέρωσης
1968-69: Για πρώτη φορά μια κρητική ομάδα ανάμεσα στις κορυφαίες ελληνικές. Στην πρώτη του εμφάνιση στην A’ Εθνική ο O.Φ.H. κατέλαβε την 12η θέση με 30 βαθμούς.
1969-70: Στη δεύτερη χρονιά του στην Α’ Εθνική ο Ο.Φ.Η. κατέλαβε την 13η θέση, συγκεντρώνοντας 29 βαθμούς.
1970-71: Σημειώνοντας 5 νίκες, 11 ισοπαλίες και 18 ήττες, ο Ο.Φ.Η. συγκέντρωσε 29 βαθμούς και τερμάτισε στην τελευταία θέση (17ος) με συνέπεια να υποβιβασθεί στην B’ εθνική.
