Τρεις μόλις φορές έχει ξαναβρεί ο Ολυμπιακός Βόλου την ΑΕΠ Κοζάνης στον δρόμο του.
Για το πρωτάθλημα της Football League την σεζόν 20-21 οι δύο ομάδες βρέθηκαν για πρώτη φορά στην ίδια κατηγορία με τον Ολυμπιακό να κερδίζει 2 φορές ,1-3 εκτός έδρας και 3-0 στον Βόλο.
Το 1992 ο Ολυμπιακός είχε βρει την ομάδα της ΑΕΠ για το Κύπελλο Ελλάδας.Τότε η ομάδα μας αγωνιζόταν στην Β΄Εθνική ενώ οι αντίπαλοι μας στην Γ΄Εθνική.
Ο Ολυμπιακός κέρδισε με 2-0 και πέρασε στην επόμενη φάση.Μάλιστα την συγκεκριμένη χρονιά ο Ολυμπιακός έφτασε μέχρι τους 16 του Κυπέλλου Ελλάδας ,όπου και αποκλείστηκε σε διπλούς αγώνες από τον Ολυμπιακός Πειραιώς.
