Από το 2009 που ο ΠΑΟΚ επέστρεψε στις ευρωπαϊκές διοργανώσεις έχει δώσει 21 παιχνίδια μακριά από την Τούμπα και έχει γνωρίζει μόλις 2 ήττες: από τη Βιγιαρεάλ με 1-0 στις 21/10/2010 και από τη Ραπίντ στη Βιέννη με 3-0 πέρυσι (30/8/2012).
Επίσης έχει 7 διπλά και 12 ισοπαλίες (!) σε έναν πραγματικά αξιομνημόνευτο εκτός έδρας απολογισμό, έχοντας περάσει αλώβητος από σπουδαίες έδρες και απέναντι σε ομάδες όπως οι Άγιαξ, Φενέρμπαχτσε, Ντιναμό Ζάγκρεμπ, ΤΣΣΚΑ Μόσχας, Ρουμπίν Καζάν, Τότεναμ, Ουντινέζε, Μέταλιστ, Σάλκε, Αλκμάαρ κτλ!
Ο ΠΑΟΚ έχει ήδη γράψει ιστορία σπάζοντας το ρεκόρ συνεχόμενων εκτός έδρας αγώνων στο Γιουρόπα Λιγκ χωρίς ήττα!
Στην Αστάνα στις 28 Νοεμβρίου 2013 το επέκτεινε κι άλλο φτάνοντας στα 9 σερί ματς χωρίς ήττα εκτός έδρας στη διοργάνωση, αφήνοντας πολύ πίσω του τις Ατλέτικο Μαδρίτης, Πόρτο και Φενέρμπαχτσε που μοιράζονταν μέχρι τον περασμένο Σεπτέμβριο το ρεκόρ μαζί με τον ΠΑΟΚ με 6 αήττητα εκτός έδρας ματς.
Σε αυτά τα παιχνίδια η ΟΥΕΦΑ δεν μετράει τις προκριματικές φάσεις και έτσι το σερί του ΠΑΟΚ που ξεκίνησε από το διπλό με την Ντιναμό στο Ζάγκερμπ με 0-1 το 2010 δεν διακόπηκε πέρυσι όταν ο Δικέφαλος έχασε στα πλέι οφ και αποκλείστηκε από τους ομίλους του Γιουρόπα Λιγκ από τη Ραπίντ Βιέννης (3-0).
Το αήττητο σερί του ΠΑΟΚ περιλαμβάνει τα παιχνίδια:
Ντιναμό Ζάγκρεμπ – ΠΑΟΚ 0-1
ΤΣΣΚΑ Μόσχας – ΠΑΟΚ 1-1
Ρουμπίν Καζάν – ΠΑΟΚ 2-2
Σάμροκ – ΠΑΟΚ 1-3
Τότεναμ – ΠΑΟΚ 1-2
Ουντινέζε – ΠΑΟΚ 0-0
Αλκμάαρ – ΠΑΟΚ 1-1
Μακάμπι Χάιφα – ΠΑΟΚ 0-0
Σαχτέρ Καραγκαντί – ΠΑΟΚ 0-2
Η τελευταία φορά που έχασε στη ήταν από τη Βιγιαρεάλ με 1-0 τον Οκτώβριο του 2010!
Βέβαια στην Πορτογαλία απέναντι στην Μπενφίκα στον ΠΑΟΚ δεν αρκεί να μην χάσει, αλλά θέλει και νίκη για να κάνει τη μεγάλη ανατροπή και να πάρει μία ιστορική πρόκριση, καθώς οι Πορτογάλοι είχαν κερδίσει με 0-1 στην Τούμπα…
