Χρειάστηκαν αρκετά χρόνια ώστε ο ΑΡΗΣ να ακουστεί πάλι δυνατά στην Ευρώπη.
Από τις εποχές της Μπενφίκα και της Ίπσουιτς, έπρεπε να μεσολαβήσει μία 20ετία για να ζήσουν οι “κιτρινόμαυροι” ακόμη μία μεγάλη ευρωπαϊκή στιγμή.
Ο θεσμός; Ίδιος, το Κύπελλο Uefa. Και το εμπόδιο αρκετά μεγάλο, αφού ο ΑΡΗΣ την σεζόν 1999-00 κλήθηκε να αντιμετωπίσει την Σερβέτ, λίγους μήνες μετά την κατάκτηση του ελβετικού πρωταθλήματος!
Το 1-1 της Θεσσαλονίκης άφησε τα πάντα ανοικτά στον επαναληπτικό, όπου ο ΑΡΗΣ πανηγύρισε μία πολύ μεγάλη πρόκριση και μάλιστα με … κινηματογραφικό τρόπο!
Οι Ελβετοί πήραν προσωρινά το προβάδισμα αλλά ο Πάολο Αντριόλιο ισσορόπησε το ματς και το έστειλε στην παράταση. Εκεί δηλαδή όπου ο Νίκος Κυζερίδης έγραψε ιστορία, τόσο με το γκολ που έδωσε την πρόκριση όσο και με τους έξαλλους πανηγυρισμούς του στο κάγκελο, δίπλα στον κόσμο!
Την ίδια σεζόν η ομάδα αντιμετώπισε και την Θέλτα, αλλά παρά το 2-2 στο “Χαριλάου” αποκλείστηκε μετά την ήττα με 0-2 στο Βίγκο.