Τρεις προκρίσεις και τέσσερις αποκλεισμούς μετράει ο ΠΑΟΚ στα κύπελλα Ευρώπης, έχοντας φέρει ισοπαλία στο πρώτο ματς στην έδρα του.
Τη σεζόν 1991-92 είχε αναδειχθεί ισόπαλος 1-1 με τη Μαλίν, αλλά στη ρεβάνς του Βελγίου νίκησε 1-0. Αρκετά χρόνια μετά (σεζόν 2005-2006) το 1-1 με τη Μέταλουργκ ήταν ένα κακό αποτέλεσμα, αλλά στο δεύτερο ματς στο Ντόνετσκ (φωτ.) πήρε την πρόκριση με μια ακόμη ισοπαλία (2-2). Και πριν δύο χρόνια, έχοντας φέρει 1-1 με τη Ριέκα, πήγε στην Κροατία και επιβλήθηκε με 2-0.
Οσο για τις φορές, που δεν τα κατάφερε; Πριν 40 χρόνια (σεζόν 1983-84) η αναμέτρηση με την Μπάγερν στην Τούμπα έληξε 0-0, το ίδιο κι η ρεβάνς στο Μόναχο, που κρίθηκε τελικά υπέρ των Γερμανών στα πέναλτι (9-8). Πριν 20 χρόνια (σεζόν 2003-2004) το 1-1 του πρώτου αγώνα εναντίον της Ντέμπρετσεν αποδείχθηκε καταδικαστικό, μια και το δεύτερο παιχνίδι στην Ουγγαρία έμεινε στο 0-0. Το ίδιο συνέβη και με τη Χέρενφεϊν την περίοδο 2009-10 (1-1, 0-0), ενώ πριν τέσσερα χρόνια ο πρώτος αγώνας με τον Αγιαξ είχε λήξει 2-2 και η ρεβάνς στο Αμστερνταμ με 3-2 υπέρ των Ολλανδών.
