Η σεζόν 1995-1996 ήταν ιστορική για την ομάδα του Παναθηναϊκού, καθώς κατάφερε και έφτασε μέχρι τους "4" του Τσάμπιονς Λιγκ (αποκλείστηκε από τον Άγιαξ).

Εκείνη την περίοδο οι πράσινοι εντυπωσίασαν με την παρουσία τους στην Ευρώπη. Τερμάτισαν πρώτοι στον όμιλο τους (Ναντ, Πόρτο και Άαλμποργκ οι άλλοι τρεις), ενώ στη συνέχεια άφησαν εκτός την Λέγκια Βαρσοβίας.

Στη φάση των ομίλων στις 22/11/1995, μάλιστα, οι πράσινοι έκαναν ρεκόρ, πετυχαίνοντας το γρηγορότερο γκολ στην ιστορία του θεσμού!

Ήταν το ματς Παναθηναϊκός - Άαλμποργκ στο ΟΑΚΑ όταν ο Αλέξης Αλεξούδης άνοιξε το σκορ μόλις στο 28ο δευτερόλεπτο του αγώνα με προβολή.

Το συγκεκριμένο γκολ παρέμεινε για αρκετά χρόνια στην κορυφή ως το γρηγορότερο τέρμα.