Η ΠΑΕ ΠΑΟΚ φιλοξενεί στο σάιτ της ένα αφιέρωμα για τις μάχες του Δικεφάλου με γερμανικές ομάδες με τίτλο: «Σκληρό καρύδι για τους Γερμανούς».
Σε αυτό το αφιέρωμα σημειώνεται ότι ο ΠΑΟΚ θα αντιμετωπίσει την προσεχή Τετάρτη (21/08, 21.45) τη Σάλκε στα Play-off του Τσάμπιονς Λιγκ και ο Χουμπ Στέφενς θα βρεθεί απέναντι στην πρώην ομάδα του, λίγους μήνες μετά την απομάκρυνσή του από αυτήν.
Κάτι τέτοιο, δεν είναι η πρώτη φορά που συμβαίνει, καθώς ο Ούγγρος Παλ Τσερνάι, που ανέλαβε τον ΠΑΟΚ έχοντας περάσει για μια πενταετία από τον πάγκο της Μπάγερν Μονάχου, κλήθηκε να αντιμετωπίσει την πρώην του ομάδα στο Κύπελλο UEFA πριν από 30 χρόνια!
Γενικά ο ΠΑΟΚ αποδεικνύεται δύσκολος αντίπαλος για τους Γερμανούς, χωρίς ωστόσο να έχει καταφέρει να προκριθεί σε Ευρωπαϊκή διοργάνωση εναντίον τους.
Πρώτη του απόπειρα ήταν τη σεζόν 1980-81, με προπονητή τον Γερμανό Χάιντς Χέερ στον πάγκο του, αντιμετώπισε την Άιντραχτ Φρανκφούρτης στο Κύπελλο Κυπελλούχων. Το 2-0 της Γερμανίας φαινομενικά καταδίκαζε τον ΠΑΟΚ, που όμως κατάφερε να “ισοφαρίσει” το σκορ του πρώτου αγώνα και να πάει την υπόθεση πρόκριση στη διαδικασία των πέναλτι, όπου τελικά ηττήθηκε με 5-4 στην Τούμπα.
Τη σεζόν 1983-84, ο ΠΑΟΚ του Παλ Τσερνάι θεωρείται ήδη καταδικασμένος από την κλήρωση που τον έφερε αντιμέτωπο με τους Βαυαρούς στον δεύτερο γύρο του Κυπέλλου UEFA. Το 0-0 της Τούμπας θεωρείται καλό αποτέλεσμα για τους Γερμανούς, όμως ο ΠΑΟΚ στο Μόναχο αρνείται να παραδοθεί: στην κανονική διάρκεια και στην παράταση το σκορ παραμένει 0-0 και για ακόμη μια φορά η πρόκριση απέναντι σε γερμανική ομάδα θα κριθεί στα πέναλτι.
Ο ΠΑΟΚ μάλιστα είχε την ευκαιρία να πάρει την πρόκριση στην ψυχοφθόρα διαδικασία, ωστόσο ο Δαμανάκης αστόχησε στο κρίσιμο πέναλτι, ενώ στη συνέχεια δεν βρήκε στόχο ούτε ο νεαρός τότε Μαλιούφας και η Μπάγερν προκρίθηκε με σκορ 9-8. Παράσημο για τον Δικέφαλο πάντως, ήταν η πανευρωπαϊκή αναγνώριση για την προσπάθεια και το γεγονός ότι κοίταξε στα μάτια τους πανίσχυρους εκείνη την εποχή Βαυαρούς.
Τελευταία αναμέτρηση με Γερμανούς ο ΠΑΟΚ είχε στους ομίλους του Κυπέλλου UEFA την περίοδο 2004-05, τότε που οι αντίπαλοι σε κάθε όμιλο αγωνίζονταν μόνο μια φορά μεταξύ τους, στην έδρα που αποφάσιζε η κληρωτίδα. Αυτή έφερε που έφερε τη Στουτγάρδη στην Τούμπα στις 24.11.2005. Στην κατάμεστη «Τούμπα» ο Χρήστος Καρυπίδης με κεφαλιά άνοιξε το σκορ για την ομάδα του Γιώργου Κωστίκου, που κρατούσε τη νίκη μέχρι τα τελευταία λεπτά της αναμέτρησης, σημείο στο οποίο η γερμανική ομάδα ανέτρεψε το σκορ και πήρε τη νίκη με δύο γκολ του Λουμπόγια στο 85′ και στο 91′ (με πέναλτι).