Η ΟΥΕΦΑ στην προαναγγελία της για το ματς του ΠΑΟΚ με την Ντόρτμουντ (1/10) υπενθυμίζει ότι οι δύο ομάδες διασταυρώνουν τα ξίφη τους για πρώτη φορά και ότι ο Δικέφαλος έχει να κερδίσει γερμανική ομάδα σε επίσημη διοργάνωση 34 χρόνια!
Οι Βεστφαλοί έχουν αντιμετωπίσει μόνο μία φορά στο παρελθόν ελληνική ομάδα, έχοντας μία νίκη (1-0) εντός και μία ήττα εκτός (με 3-1) με τον Ολυμπιακό τη σεζόν 2011-12 στους ομίλους του Τσάμπιονς Λιγκ.
Ο ΠΑΟΚ έχει πιο πλούσια προϊστορία με γερμανικές ομάδες καθώς μετράει συνολικά 7 ματς (με απολογισμό μία νίκη, τρεις ισοπαλίες και τρεις ήττες) με 4 διαφορετικές ομάδες (Άιντραχτ, Μπάγερν Μονάχου, Στουτγάρδη και Σάλκε) και τώρα θα κάνει 5 τους διαφορετικούς αντίπαλους παίζοντας και με την Ντόρτμουντ…
Ο Δικέφαλος είχε χάσει με 2-0 από την Άιντραχτ στην Φρανκφούρτη το 1981 για το Κύπελλο, αλλά στη ρεβάνς λίγο έλειψε να κάνει το θαύμα: κέρδισε με το ίδιο σκορ, με 2-0 με δύο γκολ του Κωστίκου, πέτυχε την πρώτη του (και μοναδική έως τώρα) νίκη επί γερμανικής ομάδας, αλλά έχασε την πρόκριση στα πέναλτι (4-5) καθώς αστόχησε στο 5ο πέναλτι της ομάδας ο Χρήστος Δημόπουλος.
Το 1983 ο ΠΑΟΚ βρήκε στο δρόμο του την Μπάγερν Μονάχου αλλά αποκλείστηκε ηρωικά και πάλι στα πέναλτι (9-8) μετά από δύο ματς που έμειναν στο 0-0.
Το 2005 ο Δικέφαλος έχασε με 1-2 από την Στουτγάρδη στην Τούμπα σε μονό αγώνα για τους νεοσύστατους τότε ομίλους του Κυπέλλου ΟΥΕΦΑ.
Τέλος το 2013 ο ΠΑΟΚ αντιμετωπίσει τη Σάλκε στα πλέι οφ του Τσάμπιονς Λιγκ και παρότι πήρε ισοπαλία 1-1 μέσα στη Γερμανία, έχασε στη ρεβάνς της άδειας (λόγω τιμωρίας) Τούμπας με 2-3 και αποκλείστηκε από τους ομίλους της κορυφαίας ευρωπαϊκής διασυλλογικής διοργάνωσης.