Αντίπαλος του ΠΑΟΚ στον στον πρώτο γύρο του κυπέλλου ΟΥΕΦΑ της σεζόν 1997-98 ήταν η φημισμένη Αρσεναλ.
Στη ρεβάνς του Χάιμπουρι (30 Σεπτεμβρίου 1997), ο Μπέργκαμπ (δεν είχε ταξιδέψει στη Θεσσαλονίκη για το πρώτο ματς εξαιτίας του φόβου του για τα αεροπορικά ταξίδια) ισοφάρισε από νωρίς (22΄) το σκορ του πρώτου αγώνα της Τούμπας (σκόρερ ο Φρατζέσκος), αλλά, τρία λεπτά πριν το φινάλε, ο Βρύζας είχε διαμορφώσει το τελικό 1-1.
Η ομάδα του Αρσέν Βενγκέρ είχε στις τάξεις της διάσημους παίκτες της εποχής, όπως οι Πετί, Βιεϊρά, Όφερμαρς, Ανελκά και Ράιτ. Και, βέβαια, στο τέλος εκείνης της σεζόν η Αρσεναλ πανηγύρισε το νταμπλ στη χώρα της. Στο πρωτάθλημα συγκέντρωσε 78 βαθμούς, έναν περισσότερο από τη Μάντσεστερ Γιουνάιτεντ, ενώ στον τελικό κυπέλλου επικράτησε της Νιούκαστλ με 2-0.
Η πορεία του ΠΑΟΚ στην Ευρώπη σταμάτησε στον επόμενο γύρο, όταν αποκλείστηκε από την Ατλέτικο Μαδρίτης.