Ο ΠΑΟΚ έχει να υπερηφανεύεται και για το εντυπωσιακό 7-0 στην έδρα της Λοκομοτίβ Τιφλίδας για το Κύπελλο UEFA στις 16/9/1999, η οποία αποτελεί έως και σήμερα η μεγαλύτερη νίκη ελληνικής ομάδας στην Ευρώπη! Σκόρερ εκείνη τη μέρα, πριν 15 χρόνια, ήταν οι Γεωργιάδης (2), Φρούσος (2), Σάμπρι, Μαραγκός και Φραντζέσκος!
Δύο χρόνια αργότερα, ξανά με σκορ 6-1 (όπως και χθες) την Πρίμπραμ στην Τούμπα, επίσης στο πλαίσιο του Κυπέλλου UEFA, δίνοντας διαδικαστικό χαρακτήρα στη ρεβάνς της Τσεχίας (2-2). Γιασεμάκης (2), Οκκάς (2), Κωνσταντινίδης και Λουτσιάνο είχαν χριστεί σκόρερ, ενώ για τους φιλοξενούμενους το γκολ της τιμής είχε σημειώσει ο Σινγκλ στο 57'.
Ας θυμηθούμε τις ενδεκάδες του ΠΑΟΚ στα δύο παιχνίδια:
Λοκομοτίβ Τιφλίδας-ΠΑΟΚ: Μιχόπουλος, Μπάντοβιτς, Βενετίδης (67' Φραντζέσκος), Κατσαμπής, Ντόλμπεργκ, Νάγκμπε, Μαραγκός (76' Μαχαιρίδης), Σάμπρι (60' Βρύζας), Γεωργιάδης, Φρούσος, Tετράτζε
ΠΑΟΚ-Πρίμπραμ: Τοχούρογλου, Ουντέζε (70' Κουλακιώτης), Μπορμπόκης, Χασιώτης, Αμπονσά, Κωνσταντινίδης, Καφές, Λουτσιάνο (77' Καραδήμος), Γεωργιάδης (86' Φουτσίνι), Οκκάς, Γιασεμάκης.