Ο Αλέξης Αλεξούδης είχε τη δική του συμβολή στην εκπληκτική πορεία του Παναθηναϊκού στην Ευρώπη, που σταμάτησε στα ημιτελικά του Τσάμπιονς Λιγκ την περίοδο 1995-96.
Στην φάση των ομίλων όμως, είχε πετύχει ένα σημαντικό γκολ. Όχι μόνο διότι αυτό άνοιξε τον δρόμο για τη νίκη με σκορ 2-0 επί της Άαλμποργκ, αλλά και διότι -τότε- ήταν το γρηγορότερο που είχε σημειωθεί στη διοργάνωση.
Ο επιθετικός του «τριφυλλιού» σκόραρε στο 28” ξεπερνώντας τον Αντρέας Μέλερ της Ντόρτμουντ που κρατούσε μέχρι πρότινος το ρεκόρ (37”).
