Ο «Δικέφαλος» φτάνει για έβδομη φορά ένα βήμα πριν από τους ομίλους του Europa League και μόλις δύο φορές, στις έξι προηγούμενες παρουσίες, δεν έχει καταφέρει να πάρει το εισιτήριο για την επόμενη φάση του θεσμού.

Η πρώτη ήταν το 2009, όταν αποκλείστηκε από την ολλανδική Χέρενφεν, η δεύτερη το 2012, όταν αποκλείστηκε από την αυστριακή Ραπίντ Βιέννης.

Τέσσερις φορές έχει πάρει την πρόκριση, με σημαντικότερη στιγμή του, την πρόκριση επί της Φενέρμπαχτσε μέσα στην Πόλη, τον Αύγουστο του 2010.

Αναλυτικά οι αγώνες του ΠΑΟΚ στη φάση των πλέι οφ του Europa League:

20–08–2009 ΠΑΟΚ-Χέρενφεν 1–1

27–08–2009 Χέρενφεν-ΠΑΟΚ 0–0 (αποκλείστηκε)

19-08-2010 ΠΑΟΚ-Φενέρμπαχτε 1-0

26-08-2010 Φενέρμπαχτσε-ΠΑΟΚ 1-1 (προκρίθηκε)

18-08-2011 ΠΑΟΚ-Καρπάτι 2-0

25-08-2011 Καρπάτι-ΠΑΟΚ 1-1 (προκρίθηκε)

23-08-2012 ΠΑΟΚ-Ραπίντ 2-1

30-08-2012 Ραπίντ-ΠΑΟΚ 3-0 (αποκλείστηκε)

21–08–2014 Ζίμπρου-ΠΑΟΚ 1-0

28-08-2014 ΠΑΟΚ-Ζίμπρου 4-0 (προκρίθηκε)

20-08-2015 ΠΑΟΚ-Μπρόντμπι 5-0

27-08-2015 Μπρόντμπι-ΠΑΟΚ 1-1 (προκρίθηκε)