Σαν σήμερα στις 4/4/1958, ο ΠΑΟΚ αντιμετώπισε εκτός έδρας τον Άρη σε παιχνίδι της φάσης των «16» του Κυπέλλου Ελλάδας της περιόδου 1957-1958 ...
Ο Δικέφαλος με τον Κώστα Ζώγα στον πάγκο του, έχασε με 2-0 και αποκλείστηκε από τη συνέχεια της διοργάνωσης.
Στην προηγούμενη φάση του θεσμού, ο ΠΑΟΚ είχε αποκλείσει τον Ερμή Βέροιας, καθώς μετά το 2-2 του πρώτου αγώνα, επικρατήσαμε στη ρεβάνς με 0-3.
Ο αγώνας με τον Άρη κρίθηκε στο τελευταίο δεκάλεπτο, όταν ο Πετρίδης στο 79' και ο Παναγούλιας με φάουλ στο 80' σημείωσαν τα γκολ που έμελλε να κρίνουν την αναμέτρηση, υπέρ του συμπολίτη.
Η σύνθεση του ΠΑΟΚ: Πρόγιος, Πετρίδης, Χασιώτης, Κεμανίδης, Τσίντογλου, Καλογιάννης, Χαβανίδης, Κιουρτζής, Λέανδρος, Γεντζής, Κουιρουκίδης.
* Στην αρχική εικόνα μια ενδεκάδα του ΠΑΟΚ της περιόδου 1957-1958. Διακρίνονται όρθιοι από αριστερά οι: Λύμπος, Κουιρουκίδης, Κεμανίδης, Καλογιάννης, Πετρίδης, Γεντζής. Καθιστοί: Καμαλακίδης, Παπαϊωάννου, Λέανδρος, Χαβανίδης, Χασιώτης.