Ο ΠΑΟΚ κατάφερε να πάρει την πρώτη του νίκη σε αγώνα για το Champions League, στο 11ο παιχνίδι του σε προκριματική φάση της διοργάνωσης.

Το 2-1 επί της Βασιλείας στην Τούμπα για τον β΄ προκριματικό γύρο της κορυφαίας διασυλλογικής διοργάνωσης, αποτελεί την παρθενική νίκη του Δικεφάλου του Βορρά στην ιστορία του στον θεσμό.

Τα προηγούμενα αποτελέσματά του ήταν τα εξής:

Με Άγιαξ (1-1, 1-2)

Με Σάλκε (1-1, 2-3)

Με Μέταλιστ (0-2, 1-1)

Με Άγιαξ (1-1, 3-3)

Με Μακάμπι Τελ-Αβίβ (0-3, 0-1)

Ωστόσο, αξίζει να σημειωθεί ότι ο ΠΑΟΚ είχε στο ενεργητικό του μία νίκη, αλλά όταν η διοργάνωση λεγόταν Κύπελλο Πρωταθλητριών. Αυτή είχε έρθει το 1976 επί της Ομόνοιας (0-2) στην Κύπρο, με τον ΠΑΟΚ να έρχεται ισόπαλος με 1-1 στην ρεβάνς της Τούμπας. Επομένως, στην έδρα του ήταν η πρώτη επικράτηση.