Είναι η 5η φορά που ο ΠΑΟΚ θα δώσει επίσημο αγώνα μπάσκετ στην Πορτογαλία! Και μόλις η 2η που θα αγωνιστεί στη Λισαβόνα και απέναντι στην Benfica. Ο ΠΑΟΚ συναντά τους πρωταθλητές Πορτογαλίας, ένα από τα σπουδαιότερα –λόγω της ποδοσφαιρικής ομάδας- club σε όλη την Ευρώπη, έπειτα από 30 περίπου χρόνια. Ήταν η σεζόν 1994-95, στο τότε Κύπελλο Πρωταθλητριών (την Ευρωλίγκα της εποχής δηλαδή), όταν ο ΠΑΟΚ ως φιναλίστ του Ελληνικού Πρωταθλήματος είχε συμμετάσχει στον ίδιο όμιλο με την Benfica.

Πρώτο παιχνίδι στο Αλεξάνδρειο (23/11/1994) και νίκη με 74-68 για τον ΠΑΟΚ. Ο αμερικανός σέντερ Jerrod Mustaf ήταν πρώτος σκόρερ του ΠΑΟΚ με 17 πόντους, ενώ διψήφιο αριθμό πόντων είχαν τρεις ακόμη παίκτες: ο 17χρονος τότε Πέτζα Στογιάκοβιτς (16), ο Μπάνε Πρέλεβιτς (15) και ο Zoran Savic (14). Πρώτος σκόρερ του αγώνα με 21 πόντους ήταν ο ανγκολέζος δίμετρος σέντερ Jean-Jacques Conceicao.

Τέλη Ιανουαρίου του 1995 έγινε το δεύτερο παιχνίδι στην Πορτογαλία, που αποτέλεσε και το τελευταίο ματς του Dragan Sakota στον πάγκο του ΠΑΟΚ. Ο Conceicao ήταν ασταμάτητος και άλυτο πρόβλημα για την άμυνα του ΠΑΟΚ. Πέτυχε 31 πόντους και ο ΠΑΟΚ ηττήθηκε 77-75, ενώ αποχώρησε και ο τότε προπονητής της ομάδας, για να αναλάβει ο Σάκης Λάιος. Γαλακτερός και Savic είχαν από 16 πόντους, ο Κόρφας 14, ο Πρέλεβιτς 12 και ο ΠΑΟΚ με την ήττα αυτή έχασε ουσιαστικά κάθε ελπίδα να συνεχίσει στη διοργάνωση. Αυτή είναι και η μοναδική ήττα του ΠΑΟΚ, στις οκτώ συνολικά αναμετρήσεις που έχουν καταγραφεί στα Κύπελλα Ευρώπης απέναντι σε ομάδες από την Πορτογαλία.

Η αρχή είχε γίνει από το Ovar τη σεζόν 1989-90 και στα προκριματικά του Κυπέλλου Κυπελλούχων. Στις 24/10/1989, ο ΠΑΟΚ πέρασε χωρίς προβλήματα και με το επιβλητικό 83-101 απέναντι στην Ovarense. O Πρέλεβιτς, στη δεύτερη του χρόνια στον ΠΑΟΚ και στο 5ο του ευρωπαϊκό παιχνίδι, είχε 31 πόντους, ενώ διψήφιο αριθμό πόντων είχαν τέσσερις ακόμη συμπαίκτες του: Φασούλας (23), Anthony Cook (18), Σταυρόπουλος (13), Μακαράς (10).

Μια εβδομάδα αργότερα (31/10/1989) στο Αλεξάνδρειο, υγιεινός περίπατος για τον ΠΑΟΚ και νίκη με διαφορά 50 πόντων (117-67). Και πάλι πρώτος σκόρερ ο Πρέλεβιτς με 28 και άλλοι τέσσερις με διψήφιο αριθμό πόντων: Παπαχρόνης (20), Cook (16), Μαματζιώλας (12), Φασούλας (10).

Με την Ovarense ο ΠΑΟΚ συναντήθηκε ξανά τη σεζόν 1996-97 σε όμιλο του Κυπέλλου Κόρατς. Δύο άνετες νίκες, αρχικά στην Πορτογαλία με 85-99 (Στογιάκοβιτς-25, Skiles-19, Μπαλογιάννης-16, Bonner-13, Γιαννούλης-10) και στη συνέχεια στη Θεσσαλονίκη με 97-72 (Στογιάκοβιτς-25, Bonner-20, Skiles-12, Μαματζιώλας-12, Νικολαΐδης-10).

Την επόμενη σεζόν (1997-98) ο ΠΑΟΚ αντιμετώπισε την Πόρτο, σε όμιλο της Ευρωλίγκα. Νίκη με 71-88 στον αγώνα που έγινε 18/9/1997 στην Πορτογαλία, με πρώτο σκόρερ τον Ron Rowan (22), ενώ ακολούθησαν οι Conrad McRae (15), Rafael Addison (13) και Juan Antonio Morales (11).

Στον αγώνα που έγινε στη Θεσσαλονίκη (24/11/1997), ο ΠΑΟΚ επικράτησε εύκολα με 84-50, με πρώτο σκόρερ τον Στογιάκοβιτς (25). Ο Γιαννούλης είχε 20 πόντους, ο Rowan σημείωσε 14 και ο Μπαλογιάννης 11.