Από τα μέσα της δεκαετίας του '60 με τα πρώτα παιχνίδια του στο Κύπελλο Διεθνών Εκθέσεων τότε, ο ΠΑΟΚ γράφει τη δική του ιστορία στα ευρωπαϊκά Κύπελλα και η αλήθεια είναι ότι το κάνει με μεγάλη επιτυχία. Τις πιο μεγάλες στιγμές του, χωρίς αμφιβολία, τις έχει ζήσει στο UEFA Cup ή Europa League, όπως ονομάζεται πλέον από τη σεζόν 2009-20010.

Η δεύτερη τη τάξει ευρωπαίκή διοργάνωση έχει προσφέρει χρυσές σελίδες δόξας στον ΠΑΟΚ αλλά συνολικά και στο ελληνικό ποδόσφαιρο, αν σκεφτεί κανείς ότι στο πλαίσιο αυτού του θεσμού, ο Δικέφαλος έχει καταφέρει να αποκλείσει την Άρσεναλ και τη Φενέρμπαχτσε, να πάρει σπουδαίες εκτός έδρας νίκες σε έδρες όπως το "Γουάιτ Χαρτ Λέιν" της Τότεναμ ή το "Σίγκναλ Ιντούνα Παρκ" της Ντόρτμουντ και φυσικά να κερδίσει την Μπαρτσελόνα με 1-0 στην Τούμπα με γκολ του Κούδα που συνιστά και την πρώτη νίκη του στον θεσμό.

Συνολικά έχει φτάσει τις 49 νίκες και απόψε στο "Τοφίγκ Μπαχράμοφ" του Μπακού έχει την ευκαιρία να "πενηνταρίσει" δίνοντας ιστορικό χαρακτήρα σε μία νίκη που θα σημάνει βέβαια και την πρόκρισή του στους "32" της φετινής διοργάνωσης του Europa League. Αν την πετύχει, πιθανόν να την συνδυάσει και με την 50η ευρωπαϊκή συμμετοχή του πρώτου σκόρερ του στην Ευρώπη με 20 τέρματα, Στέφανου Αθανασιάδη, αν τελικά χρησιμοποιηθεί καθώς έχει ενοχλήσεις στο γόνατο.Πιάνοντας τις 50 νίκες ο ΠΑΟΚ θα βάλει πολύ πιο γρήγορα πλώρη για τις 100 αφού η νέα μορφή του Europa League με τα διπλά ματς στη φάση των ομίλων δίνει την δυνατότητα για πολύ μεγαλύτερη συγκομιδή σε νίκες ετησίως.Βέβαια, ευχή των οπαδών του ΠΑΟΚ είναι οι νίκες από του χρόνου να έρχονται στον θεσμό του Champions League...

Ας δούμε τη λίστα των 49 αγώνων που κέρδισε ο ΠΑΟΚ στο Europa League (πρώην UEFA Cup) σε σύνολο 124 τους οποίους έδωσε:

Με τη μορφή του UEFA Cup

16/09/1975 ΠΑΟΚ-Μπαρτσελόνα 1-0 (73' Κούδας)

15/09/1982 ΠΑΟΚ-Σοσό 1-0 (78' Χρ. Δημόπουλος)

20/10/1982 ΠΑΟΚ-Σεβίλλη 2-0 (49' Χρ. Δημόπουλος, 61' Κωστίκος)

14/09/1983 Λοκομοτίβ Πλόβντιβ-ΠΑΟΚ 1-2 (42' Χρ. Δημόπουλος, 48' Γεωργόπουλος)

28/09/1983 ΠΑΟΚ-Λοκομοτίβ Πλόβντιβ 3-1 (44' Κωστίκος, 68' Σκαρτάδος, 76' Χρ. Δημόπουλος)

02/10/1991 Μαλίν-ΠΑΟΚ 0-1 (87' Στ. Μπορμπόκης)

12/08/1997 ΠΑΟΚ-Σπάρτακ Τρνάβα 5-3 (32' Ζαγοράκης, 35', 45' Μαραγκός, 52' Φραντζέσκος, 80' Ολιβάρες)

26/08/1997 Σπάρτακ Τρνάβα-ΠΑΟΚ 0-1 (80' Ζαγοράκης)

16/09/1997 ΠΑΟΚ-Άρσεναλ 1-0 (60' Φραντζέσκος)

16/09/1999 Λοκομοτίβ Τιφλίδας-ΠΑΟΚ 0-7 (17', 25' Γ.Χ. Γεωργιάδης, 43' Σάμπρι, 56', 62' Φρούσσος, 67' Μαραγκός, 69' Φραντζέσκος)

30/09/1999 ΠΑΟΚ-Λοκομοτίβ Τιφλίδας 2-0 (52' Βαλέντσια, 87' Σαλπιγγίδης)

04/09/1999 Μπενφίκα-ΠΑΟΚ 1-2 (30' Μαραγκός, 44' Σάμπρι)

14/09/2000 ΠΑΟΚ-Μπεϊτάρ Ιερουσαλήμ 3-1 (44' Καμπς, 49' Κοέν (αυτ.), 56' Ναλιτζής)

09/11/2000 ΠΑΟΚ-Ουντινέζε 3-0 (73', 102' Καμπς, 108' Φρούσος)

27/09/2001 ΠΑΟΚ-Κέρντεν 4-0 (25', 52' Κωνσταντινίδης, 51' Καφές, 75' Λουτσιάνο)

18/10/2001 ΠΑΟΚ-Πρίμπραμ 6-1 (22', 28' Γιασεμάκης, 37', 87' Οκκάς, 50' Κωνσταντινίδης, 75' Λουτσιάνο)

22/11/2001 ΠΑΟΚ-Αϊντχόβεν 3-2 (35', 68' Γιασεμάκης, 39' Ουντέζε)

03/10/2002 ΠΑΟΚ-Λεϊσόες 4-1 (16' Σαλπιγγίδης, 19', 79' Οκκάς, 57' Κουτσόπουλος)

31/10/2002 ΠΑΟΚ-Γκρασχόπερς (3' Χασιώτης, 48' Γιασεμάκης)

28/11/2002 ΠΑΟΚ-Σλάβια Πράγας (52' Γεωργιάδης)

15/10/2003 Λιν-ΠΑΟΚ 0-3 (52' Γιασεμάκης, 56' Κούτσης, 58' Βόκολος)

14/12/2005 ΠΑΟΚ-Ρεν 5-1 (3' Ροσά (αυτ.), 37' Χριστοδουλόπουλος, 79, 89' Γιασεμάκης, 82' Σαλπιγγίδης)

Με τη μορφή του Europa League

30/07/2009 Βαλερένγκα-ΠΑΟΚ 1-2 (31' Λίνο, 37' Μουσλίμοβιτς)

19/08/2010 ΠΑΟΚ-Φενέρμπαχτσε 1-0 (19' Βιεϊρίνια)

30/09/2010 ΠΑΟΚ-Ντιναμό Ζάγκρεμπ 1-0 (56' Ίβιτς)

04/11/2010 ΠΑΟΚ-Βιγιαρεάλ 1-0 (70' Βιεϊρίνια)

15/12/2010 Ντιναμό Ζάγκρεμπ-ΠΑΟΚ 0-1 (60' Σαλπιγγίδης)

28/07/2011 Βαλερένγκα-ΠΑΟΚ 0-2 (72' Βιεϊρίνια, 90' Γκαρσία)

04/08/2011 ΠΑΟΚ-Βαλερένγκα 3-0 (45' Βιεϊρίνια, 49' Αθανασιάδης, 58' Φωτάκης)

18/08/2011 ΠΑΟΚ-Καρπάτι 2-0 (15' Αθανασιάδης, 56' Λίνο)

20/10/2011 ΠΑΟΚ-Σάμροκ Ρόβερς 2-1 (12' Λάζαρ, 63 Βιεϊρίνια)

03/11/2011 Σάμροκ Ρόβερς-ΠΑΟΚ 1-3 (7', 38' Σαλπιγγίδης, 35' Φωτάκης)

30/11/2011 Τότεναμ-ΠΑΟΚ 1-2 (6' Σαλπιγγίδης, 13' Αθανασιάδης)

02/08/2012 Μπνέι Γιεχούντα-ΠΑΟΚ 0-2 (62' Γεωργιάδης, 72' Αθανασιάδης)

09/08/2012 ΠΑΟΚ-Μπνέι Γιεχούντα 4-1 (48', 52' Αθανασιάδης, 79' Ρομπέρ, 91' Πέλκας)

23/08/2012 ΠΑΟΚ-Ραπίντ Βιέννης 2-1 (69' Αθανασιάδης, 83' Κατσικάς)

19/09/2013 ΠΑΟΚ-Σαχτιόρ 2-1 (75' Αθανασιάδης, 92' Βούκιτς)

24/10/2013 ΠΑΟΚ-Μακάμπι Χάιφα 3-2 (35' Βίτορ, 39' Νίνης, 67' Σαλπιγγίδης)

28/11/2013 Σαχτιόρ-ΠΑΟΚ 0-2 (54' Ντζίντιτς αυτ., 92' Κίτσιου)

28/08/2014 ΠΑΟΚ-Ζίμπρου 4-0 (11' Περέιρα, 45' Αθανασιάδης, 79' Μακ, 84' Μάρτενς)

18/09/2014 ΠΑΟΚ-Ντιναμό Μινσκ 6-1 (3' Νίκολιτς αυτ., 11', 16', 28' Αθανασιάδης, 50' Παπαδόπουλος, 90' Τζανδάρης)

27/11/2014 Ντιναμό Μινσκ-ΠΑΟΚ 0-2 (82', 88' Αθανασιάδης)

23/07/2015 ΠΑΟΚ-Λοκομοτίβα Ζάγκρεμπ 6-0 (3' Λούκας, 7', 84' Μακ, 14' Πέλκας, 34' Κίτσιου, 59' αυτ. Αντριάσεβιτς)

30/07/2015 ΠΑΟΚ-Σπάρτακ Τρνάβα 1-0 (82' Λούκας)

20/08/2015 ΠΑΟΚ-Μπρόντμπι 5-0 (17, 80, 82 Μακ, 36' Πέλκας, 51' Ροντρίγκες)

10/12/2015 Ντόρτμουντ-ΠΑΟΚ 0-1 (33' Μακ)

18/08/2016 Ντιναμό Τιφλίδας-ΠΑΟΚ 0-3 (20' Μάτος, 71' Κρέσπο, 83' Πέρέιρα)

25/08/2016 ΠΑΟΚ-Ντιναμό Τιφλίδας 2-0 (5' Ροντρίγκες, 45' Τζαβέλλας)

29/09/2016 Σλόβαν Λίμπερετς-ΠΑΟΚ 1-2 (10, 82' Αθανασιάδης)