Η Ένωση αντιμετώπιζε την Paris Saint Germain για τον επαναληπτικό αγώνα της προημιτελικής φάσης του κυπέλλου κυπελλούχων Ευρώπης. Ο δικέφαλος είχε πάρει λευκή ισοπαλία μέσα στο Παρίσι και αισιοδοξούσε στη ρεβάνς στο «Ν.Γκούμας». Η Α.Ε.Κ. ξεκίνησε δυνατά όμως η Γαλλική ομάδα, που διέθετε έμπειρους παίκτες, δεν άφησε στους κιτρινόμαυρους να κάνουν αυτοί το παιχνίδι τους. Στο 22ο λεπτό το κατάμεστο γήπεδο πάγωσε όταν ο Patrice Loko άνοιξε το σκορ. Ο Leonardo που ξεκίνησε μαζί με τον Loko ήταν offside ωστόσο ο διαιτητής θεώρησε ότι δεν επηρέαζε τη φάση. Η ομάδα της Α.Ε.Κ. δεν κατάφερε να συνέλθει και η ταφόπλακα μπήκε στο 44΄οταν ο ίδιος παίκτης διπλασίασε τα τέρματα της ομάδας του, αλλά και πάλι ο Leonardo που έδωσε την ασίστ ξεκίνησε τη φάση από θέση offside. Στην επανάληψη με τις αλλαγές η Ένωση ανέβηκε λίγο, προσπάθησε δημιούργησε κάποιες ευκαιρίες, η ποιότητα όμως της Paris δεν άφηνε περιθώρια και στο 81ο λεπτό ο Loko πέτυχε χατ-τρικ διαμορφώνοντας το τελικό 0-3. Οι Γάλλοι πέρασαν στα ημιτελικά και εκεί απέκλεισαν τη Liverpool με νίκη 3-0 στο Παρίσι και ήττα 2-0 στην Αγγλία. Στον τελικό του Rotterdam η Paris έχασε το τρόπαιο από την Barcelona, με ένα εύστοχο χτύπημα πέναλτι του Ronaldo. Η πρόκριση που χάθηκε για την Α.Ε.Κ. έφερε γκρίνια και προβλήματα. Την επόμενη κιόλας του αγώνα ο μεγαλομέτοχος, Μιχάλης Τροχανάς, με ανακοίνωση του επιτέθηκε δημοσίως κατά του προπονητή Πέτρου Ραβούση ο οποίος υπέβαλε την παραίτηση του, για να αναιρέσει τελικά την απόφαση του λίγες ώρες μετά, μπροστά σε 2000 κόσμο που είχε πάει στη Φιλαδέλφεια σε προπόνηση, για να μεταπείσει τον Έλληνα προπονητή.