Nella stagione 1995-96 il Panathinaikos arrivò molto vicino a una possibile conquista del double: insieme alla seconda vittoria consecutiva del campionato, la squadra riuscì a raggiungere le semifinali di Champions League contro l'Ajax campione d'Europa in carica, sconfiggendolo nella gara di andata ad Amsterdam per 1-0. Il Panathinaikos crollò tuttavia nel ritorno in casa facendosi sconfiggere per 3-0 dagli olandesi.
Nel 1995 il Panathinaikos sottoscrisse un contratto con l'Adidas che creò una maglia verde con strisce verticali bianche, in aggiunta a quella classica interamente verde. Venne confermato lo sponsor ufficiale in uso dal 1985, Interamerican.