Κατάρα φαίνεται να... κυνηγάει τον ΠΑΟΚ στα προκριματικά του Τσάμπιονς Λιγκ, καθώς αυτή ήταν η τέταρτη φορά την τελευταία οκταετία, που παίρνει 1-1 εκτός έδρας, όμως δεν μπορεί να το υπερασπιστεί στην έδρα του.
Αρχικά συνέβη με τον Άγιαξ το 2010-11, όπου μετά το 1-1 στην Ολλανδία, ήρθε ισόπαλος 3-3 στην Τούμπα κι αποκλείστηκε. Τρία χρόνια αργότερα με τη Σάλκε, πήρε ξανά 1-1 στο Γκεζελκίρχεν, αλλά εντός έδρας έχασε με 3-2.
Αντιμέτωπος και πάλι με τον Άγιαξ το 2016-17, ο ΠΑΟΚ πήρε εκ νέου 1-1 εκτός έδρας, για να χάσει στο γήπεδό του με 3-2, ενώ η... κατάρα συνεχίστηκε και φέτος με τον αποκλεισμό από τη Μπενφία (1-1 εκτός, ήττα 4-1 στην Τούμπα).