Μια ακόμη ιστορική στιγμή της ομάδας μας ήταν η κατάκτηση του Βαλκανικού Κυπέλλου της σεζόν 1988-89.
Στις 7 Ιουνίου 1989 στις Σέρρες διεξήχθη ο τελικός της διοργάνωσης, ανάμεσα στον Ο.Φ.Η. και την FK Radnicki Nis από τη Σερβία. Μπροστά σε 5000 θεατές, η ομάδα μας επικράτησε με σκορ 3-1, με γκολ των Μπατσινίλα (58΄), Βλαστού (70΄) και Ν. Παπαβασιλείου (90΄).
Σε δηλώσεις του πριν από τον τελικό, στον οποίο ο Ο.Φ.Η. έφτασε αήττητος, ο προπονητής της ομάδας μας, Ευγένιος Γκέραρντ, ανέφερε μεταξύ άλλων: «Ο Ο.Φ.Η. θέλει το Κύπελλο, γιατί είναι μια διάκριση, έστω μικρή και ένας τίτλος που δεν τον έχει κατακτήσει μέχρι σήμερα».
Το έργο του Ο.Φ.Η. στον τελικό κάθε άλλο παρά εύκολο ήταν, έχοντας να αντιμετωπίσει μια ισχυρή ομάδα. Η Radnicki Nis ήταν καλύτερη στο α’ ημίχρονο και προηγήθηκε στο 40ο λεπτό με τον Visnjic, όμως ο Ο.Φ.Η. πραγματοποιώντας ένα εξαιρετικό β’ ημίχρονο, σκόραρε τρία γκολ και κατάφερε να νικήσει και να κατακτήσει το τρόπαιο.
Στο 53ο λεπτό ο Μπατσινίλας με κεφαλιά ισοφάρισε σε 1-1 για την ομάδα μας, ενώ στο 70’ ο Βλαστός από κοντά έκανε το 2-1, δίνοντας το προβάδισμα στον Ο.Φ.Η. Η νίκη «σφραγίστηκε» στο 90’ με τον Νίκκι Παπαβασιλείου.
Η ενδεκάδα του Ο.Φ.Η.:
Χοσάδας, Βάβουλας, Γκουλής, Πατεμτζής, Ανδριανίδης, Γρ. Παπαβασιλείου, Βλαστός, Τσίμπος, Μπατσινίλας (86΄ Ν. Παπαβασιλείου), Νιόπλιας, Μαρινάκης, Χαραλαμπίδης.