Ο Δικέφαλος προηγήθηκε, ανέτρεψε το εις βάρος του σκορ, δέχθηκε γκολ, καρδιοχτύπησε, αλλά πέρασε στην επόμενη φάση του Conference League μέσω της διαδικασίας των πέναλτι, δείχνοντας πως έχει ψυχή και μπορεί να προχωρήσει στην Ευρώπη.
Αυτή ήταν η πέμπτη φορά που ο ΠΑΟΚ οδηγήθηκε στη διαδικασία των πέναλτι σε ευρωπαϊκό αγώνα. Μάλιστα, όλες τις προηγούμενες φορές δεν είχε καταφέρει να κερδίσει, καθώς μετρούσε τέσσερις σερί αποκλεισμούς στην Ευρώπη.
Τη σεζόν 1981-1982 ο ΠΑΟΚ αντιμετώπισε την Άιντραχτ Φρακνφούρτης στο πλαίσιο του Κυπέλλου Κυπελλούχων για τον α’ γύρο της διοργάνωσης. Ο πρώτος αγώνας έγινε στη γερμανική πόλη στις 16 Σεπτεμβρίου 1981, με τους «ασπρόμαυρους» να χάνουν με σκορ 2-0, με γκολ των Πετσάϊ στο 11′ και Κέρμπελ στο 78′.
Αν και κανένας δεν περίμενε ότι ο Δικέφαλος είχε ελπίδες πρόκρισης, εντούτοις κατάφερε να βάλει δύο τέρματα και να οδηγήσει τον αγώνα στη διαδικασία των πέναλτι. Το 1-0 έγινε στο 36′ με σουτ βολέ του Κωστίκου με το αριστερό πόδι, έπειτα από σέντρα του Γούναρη, ενώ το δεύτερο τέρμα σημείωσε και πάλι ο Κωστίκος στο 63ο λεπτό. Η αναμέτρηση οδηγήθηκε στα πέναλτι, εκεί όπου έχασε το τελευταίο ο νεαρός τότε Δημόπουλος κι έτσι ο ΠΑΟΚ αποκλείστηκε.
Η σειρά των πέναλτι:
Λόραντ 0-1, Κωστίκος 1-1,
Κέρμπελ 1-2, Γκουερίνο 2-2,
Τραπ 2-3, Γούναρης 3-3,
Ναχτβάι 3-4, Σίγγας 4-4,
Πετσάι 4-5, Δημόπουλος (απέκρουσε ο Παλ).
Ο δεύτερος ευρωπαϊκός αποκλεισμός στα πέναλτι ήρθε λίγα χρόνια αργότερα τη σεζόν 1983-1984 από την Μπάγερν Μονάχου. Το πρώτο παιχνίδι στο γήπεδο της Τούμπας είχε λήξει 0-0. Όλα κρίθηκαν στη ρεβάνς στο Ολυμπιακό Στάδιο του Μονάχου σε έναν αγώνα που παραμένει αξέχαστος για τους φίλους της ομάδας. Το παιχνίδι δεν είχε σκορ κι έτσι οι ομάδες οδηγήθηκαν στη διαδικασία των πέναλτι. Ο Δικέφαλος αποκλείστηκε στα πέναλτι με 9-8 υπέρ των Γερμανών σε ένα ματς που αδικήθηκε κατάφορα από τη διαιτησία.
Η σειρά των πέναλτι:
Κωστίκος 0-1
Άουγκενταλερ 1-1
Χρ. Δημόπουλος 1-2
Ντ. Χένες απέκρουσε ο Φούρτουλα
Σκαρτάδος 1-3
Κράους 2-3
Βασιλάκος 2-4
Νάχτβαϊ 3-4
Δαμανάκης απέκρουσε ο Πφαφ
Λέρμπι 4-4
Αλαβάντας 4-5
Ντελ Χάιε 5-5
Αλεξανδρίδης 5-6
Ντιρνμπέργκερ 6-6
Ψαρράς 6-7
Μ. Ρουμενίγκε 7-7
Μπανιώτης 7-8
Πφλίγκλερ 8-8
Μαλιούφας απέκρουσε ο Πφαφ
Πφαφ 9-8
Τρίτο αποκλεισμό στην Ευρώπη μέσω της διαδικασίας των πέναλτι αντίκρυσε ο ΠΑΟΚ στον πρώτο γύρο του Κυπέλλου UEFA τη σεζόν 1990-1991. Το παιχνίδι έληξε με λευκή ισοπαλία και οι παίκτες θα έλυναν τις διαφορές στα πέναλτι. Οι Σεβιλλιάνοι αποδείχτηκαν πιο εύστοχοι και πήραν την πρόκριση με 3-4, αφού Σκαρτάδος και Τολμπά δεν βρήκαν δίχτυα από τα 11 μέτρα!
H σειρά των πέναλτι:
Σκαρτάδος (απόκρουση)
Μπενγκοετσέα (απόκρουση)
Καραγεωργίου 1-0
Σαλγκουέρο 1-1
Τουρσουνίδης 2-1
Πόλστερ 2-2
Χασάν 3-2
Σεράνο 3-3
Μαγκντί (άουτ)
Ντιέγκο 3-4
Τέταρτος διαδοχικός αποκλεισμός στην Ευρώπη για τον ΠΑΟΚ, αυτή τη φορά από τη Μπενφίκα. Τη σεζόν 1999-2000, στα πλαίσια του 2ου γύρου του τότε κυπέλλου ΟΥΕΦΑ, οι ασπρόμαυροι αντιμετώπισαν τους Πορτογάλους, που κατάφεραν να προκριθούν μέσω της διαδικασίας των πέναλτι. Στο πρώτο παιχνίδι μεταξύ των δυο ομάδων που έγινε στις 21 Οκτωβρίου 1999 στη Θεσσαλονίκη, σε μια κατάμεστη Τούμπα η Μπενφίκα είχε φύγει με το διπλό από τη Θεσσαλονίκη με 1-2. Οι Πορτογάλοι άνοιξαν το σκορ στο 68′ με τον Γκόμεζ, ενώ στο 89ο λεπτό ο Κώστας Φραντζέσκος έστειλε τη μπάλα στα δίχτυα με απευθείας εκτέλεση φάουλ. Η Μπενφίκα στις καθυστερήσεις διαμόρφωσε το τελικό 1-2.
Ο επαναληπτικός αγώνας έγινε στις 4 Νοεμβρίου 1999 στην Πορτογαλία. Η Μπενφίκα προηγήθηκε στο 25ο λεπτό, ωστόσο ακολούθησαν δύο γκολ με απευθείας εκτελέσεις φάου΄από τους Σπύρο Μαραγκό στο 30′ και τον Αμπντελσατάρ Σάμπρι στο 44′. Το ματς οδηγήθηκε στα πέναλτι, μέσω των οποίων ήρθε ο αποκλεισμός του ΠΑΟΚ με 4-1.
Η σειρά των πέναλτι:
Ρονάλντο Γκιάρο 1-0
Φρούσος, απέκρουσε ο Ένκε
Μανίς 2-0
Μαχαιρίδης, απέκρουσε ο Ένκε
Τσάνο 3-0
Μπάντοβιτς 3-1
Μαντέιρα 4-1
Χρειάστηκαν περίπου 23 χρόνια για να αλλάξει η κατάσταση για τον ΠΑΟΚ, ο οποίος όχι μόνο πήρε την πρόκριση απέναντι στη Μίντιλαντ, αλλά κατάφερε να κερδίσει στα πέναλτι, έχοντας να «σπάσει» έναν ακόμα κακό οιωνό.
