Ο ΠΑΟΚ φιλοδοξεί φέτος να κάνει το όνειρό του πραγματικότητα, κουνώντας σεντόνι στους ομίλους του Champions League. Έργο ιδιαίτερα δύσκολο καθώς πρέπει να περάσει μέσα από τρεις προκριματικούς γύρους, και μάλιστα απέναντι σε σπουδαίες ομάδες που θα βρει στο δρόμο του.
Εκτός των αντικειμενικών δυσκολιών, ο Δικέφαλος έχει να αντιμετωπίσει και την κάκιστη παράδοση που διατηρεί στο θεσμό, είτε ως Champions League, είτε ως Κύπελλο Πρωταθλητριών, όπου μετρά μόλις μία νίκη σε 16 παιχνίδια! Αυτή μάλιστα είχε έρθει στο πρώτο ματς της ιστορίας του στην κορυφαία διασυλλογική διοργάνωση, κόντρα στην Ομόνοια με 0-2 εκτός έδρας την περίοδο 1976-77. Ακολούθησαν 15 αναμετρήσεις με 6 ισοπαλίες και 9 ήττες, ενώ εξυπακούεται ότι δεν έχει πανηγυρίσει νίκη στην Τούμπα.
Αναλυτικά, όλα τα ματς του ΠΑΟΚ στον θεσμό:
1976–77 Ομόνοια- ΠΑΟΚ 0–2, ΠΑΟΚ-Ομόνοια 1-1
Ντινάμο Κιέβου-ΠΑΟΚ 4-0, ΠΑΟΚ-Ντινάμο Κιέβου 0-2
1985-86 Ελλάς Βερόνα-ΠΑΟΚ 3-1, ΠΑΟΚ-Ελλάς Βερόνα 1-2
2004–05 ΠΑΟΚ-Μακάμπι Τελ Αβίβ 0-3 (μηδενισμός), Μακάμπι Τελ Αβίβ-ΠΑΟΚ 1-0
2010-11 Άγιαξ-ΠΑΟΚ 1-1, ΠΑΟΚ-Άγιαξ 3-3
2013-14 ΠΑΟΚ-Μέταλιστ 0-2, Μέταλιστ-ΠΑΟΚ 1-1
Σάλκε-ΠΑΟΚ 1-1, ΠΑΟΚ-Σάλκε 2-3
2016-17 Άγιαξ-ΠΑΟΚ 1-1, ΠΑΟΚ-Άγιαξ 1-2