Ο ΠΑΟΚ ποτέ στην ιστορία του δεν έχει καταφέρει να βρεθεί στη φάση των "16" του Europa League. Τέσσερις ακόμη φορές στο παρελθόν το προσπάθησε. Μένει να φανεί αν τώρα απέναντι στην Στεάουα την οποία υποδέχεται την Πέμπτη (13/2), το καταφέρει.
Η πρώτη του απόπειρα το 2009. Στους ομίλους ο… πρωτάρης ΠΑΟΚ θα τα πάει όχι απλά καλά, αλλά περίφημα κερδίζοντας το εισιτήριο για την νοκ άουτ φάση των «32» με αντιπάλους την Βιγιαρεάλ, την Ντιναμό Ζάγκρεμπ και την Κλαμπ Μπριζ. Πάλεψε στα ίσια απέναντι στην ΤΣΣΚΑ Μόσχας, αλλά αποκλείστηκε (0-1, 1-1) για να ξαναβρεθεί στους ομίλους και στη φάση των «32» της διοργάνωσης έναν χρόνο αργότερα.
Ο Δικέφαλος αφού ξεπέρασε τα εμπόδια της Βαλερένγκα και της Καρπάτι, κληρώθηκε στους ομίλους την σεζόν 2011-2012 με αντιπάλους την Τότεναμ, την Ρούμπιν Καζάν και την Σάμροκ Ρόβερς. Θα περάσει πρώτος και αήττητος στην επόμενη φάση, με κορυφαία στιγμή την νίκη του με 2-1 στο «Γουάιτ Χαρτ Λέιν» επί της Τότεναμ στις 30 Νοεμβρίου 2011. Στους «32» θα αποκλειστεί από την Ουντινέζε.
Τη σεζόν 2013-14, ο Δικέφαλος τερμάτισε αήττητος στον όμιλο με τις ΑΖ Αλκμααρ, Σαχτέρ Καραγκαντί, Μακάμπι Χάιφα, πήρε την πρόκριση για τους 32 – την τρίτη σε τέσσερα χρόνια – και αποχαιρέτησε την Ευρώπη στο Ντα Λουζ κόντρα στην Μπενφίκα.
Το 2016 με τον Ιβιτς στον πάγκο του. Ο ΠΑΟΚ πέρασε με δύο εύκολες νίκες από την Ντιναμό Τιφλίδας και συνέχισε με …αέρα στον όμιλο απέναντι στην Σλόβαν Λίμπερετς και την Καραμπάχ. Κόλλησε στο 0-0 με την Φιορεντίνα στην Τούμπα, αλλά το παιχνίδι στο Αρτέμιο Φράνκι ήταν, όπως αποδείχτηκε, μια εντελώς διαφορετική ιστορία. Από αυτές που μένουν ανεξίτηλες στις ευρωπαϊκές μνήμες του ΠΑΟΚ. Απέναντι στην Φιορεντίνα του Πάουλο Σόουζα, ο ΠΑΟΚ έκανε ένα εκπληκτικό παιχνίδι και κατάφερε να προηγηθεί με γκολ των Σάκχοφ και Κάμπος. Ισοφαρίστηκε μεν, αλλά το κερασάκι στην τούρτα …τοποθετήθηκε στο 90+3 από τον Γκάρι Ροντρίγκες και το υπέροχο γκολ του.
Πανάξια, λοιπόν, ο ΠΑΟΚ προκρίθηκε ως δεύτερος από τον όμιλό του και στους «32» της διοργάνωσης βρήκε στο δρόμο του τη Σάλκε. Παρά τις υψηλές προσδοκίες, ωστόσο, η πρόκριση χάθηκε στην Τούμπα, στο πρώτο ματς, με τους Γερμανούς να κερδίζουν 3-0. Στην Αουφ Σάλκε Αρένα το ματς ήταν μεν διαφορετικό και το 1-1 αξιοπρεπές σκορ, μα ανεπαρκές για την ανατροπή…
