Την πρόκριση στην επόμενη φάση του κυπέλλου πήρε ο ΠΑΟΚ, μετά το 0-0 του επαναληπτικού αγώνα της Τούμπας απέναντι στον Πανιώνιο.
Έτσι, ο Δικέφαλος έγινε η τέταρτη ομάδα, που «σφράγισε» το εισιτήριό της για την ημιτελικά του θεσμού, όπου θα βρει έναν εκ των Ολυμπιακού, ΑΕΚ κι Ατρόμητου. Αυτή, μάλιστα, ήταν μόλις η δεύτερη φορά από τη περίοδο 1978–79, που καθιερώθηκε η διεξαγωγή διπλών αγώνων, κατά τα πρότυπα των Ευρωπαϊκών Κυπέλλων, που οι «ασπρόμαυροι» κερδίζουν την πρόκριση σε επόμενη φάση της διοργάνωσης με δύο ισοπαλίες.
Συγκεκριμένα, η αρχή έγινε τη σεζόν 2002-03, όταν ο ΠΑΟΚ απέκλεισε τον ΟΦΗ, έχοντας φέρει 0-0 στην Τούμπα (19/12/2002) κι 1-1 στην Κρήτη (8/1/2003) στα πλαίσια του Γ΄ γύρου του Κυπέλλου Ελλάδος. Το γκολ για το Δικέφαλο πέτυχε ο Σαπιγγίδης στο 61’, ισοφαρίζοντας το 1-0 του Σοάρες στο 23’. Τη χρονιά εκείνη, η ομάδα του Άγγελου Αναστασιάδη έφτασε μέχρι τον τελικό, όπου και κατέκτησε το τελευταίο της τρόπαιο με 1-0 επί του Άρη στην Τούμπα.
Με τον ίδιο τρόπο, αλλά και το ίδιο σκορ, ακριβώς, ο ΠΑΟΚ ξεπέρασε το εμπόδιο του Πανιωνίου, αφού το 1-1 του πρώτου αγώνα στη Νέα Σμύρνη σε συνδυασμό με το 0-0 της Τούμπας τον έφερε, αισίως, στα ημιτελικά του θεσμού. Το πολύτιμο, όπως αποδείχθηκε, γκολ σημείωσε ο Πέλκας στο 15ο λεπτό της αναμέτρησης, ενώ ισοφαρίστηκε από τον Μασούρα στο 34’.
Ωστόσο, ο Δικέφαλος έχει γνωρίσει και δύο αποκλεισμούς, έπειτα από ισοπαλίες, αρχικά, από τη Δόξα Δράμας με 3-3 κι 1-1, τη σεζόν 1992-93 για το Β’ γύρο του Κυπέλλου και στη συνέχεια από τον Άγιο Νικόλαο με 1-1 και 0-0, την περίοδο 1994-95, και πάλι στα πλαίσια του Β’ γύρου της διοργάνωσης.