Μια καλή παράδοση έχει χτίσει ο ΠΑΟΚ όσον αφορά τους ομίλους του Europa League καθώς ο Δικέφαλος δεν έχει ηττηθεί ακόμα σε πρεμιέρα των ομίλων
Συγκεκριμένα
Την πρώτη του φορά οταν μετονομαστικε το Ουεφα σε Europa League, τη σεζόν 2010/11 αναδείχθηκε ισόπαλος 1-1 με αντίπαλο την Κλαμπ Μπριζ, χάρη στο τέρμα του Στέλιου Μαλεζά.
Η δεύτερη φορά τη σεζόν 2011/12 είχε μείνει στο 0-0 με την Τότεναμ στην Τούμπα, σε ένα ματς το οποίο θα μπορούσε να είχε κερδίσει αν ο διαιτητής δεν είχε δώσει επανάληψη στο πέναλτι του Λίνο, με τον Βραζιλιάνο να αστοχεί την δεύτερη φορά.
Την τρίτη του φορά στην φάση των ομίλων, ο ΠΑΟΚ κέρδισε στην πρεμιέρα. με σκορ 2-1 απέναντι στην Σαχτιόρ Καραγκαντί. Σε εκείνο το ματς ο «δικέφαλος» είχε λυτρωθεί με το γκολ του συνήθη ύποπτου Βούκιτς στις καθυστερήσεις.
