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