Le PSG devient alors le second club français à gagner une Coupe d’Europe. De plus, malgré une qualification face au Liverpool FC en demi-finale, Paris s’incline en finale de la Coupe des Coupes face à Barcelone. Durant l’été 1996, Luis Fernandez cède sa place à Ricardo Gomes, tandis que les premiers effets de l’Arrêt Bosman se font sentir sur le recrutement (notamment avec le départ de Djorkaeff) malgré la venue du Brésilien Leonardo.