Víctor Fernández was appointed manager in 1991. On 10 May 1995, one year after winning the Copa del Rey against Celta de Vigo, Zaragoza conquered the UEFA Cup Winners' Cup against Arsenal at the Parc des Princes, Paris, after having disposed of the likes of Feyenoord and Chelsea "en route". With the score level at 1–1, the two teams entered extra time and, in the 120th minute, Nayim hit a half-volley from just past the halfway line, putting it beyond the reach of goalkeeper David Seaman for the final 2–1. The club then contested the 1995 UEFA Super Cup against Ajax, losing 1–5 on aggregate despite a home draw in the first leg. Víctor Fernández was dismissed from his post in early November 1996, after only winning one league match that season.