Nella stagione 1985-1986 tornò alla vittoria con la Coppa del Re, sconfiggendo in semifinale il Real Madrid e in finale il Barcellona per 1-0. Nel 1987 raggiunse le semifinali della Coppa delle Coppe ma fu eliminato dall'Ajax. Seguirono altri tre successi in coppa del Re e la vittoria nella Coppa delle Coppe nel 1994-1995 quando la squadra aragonese batté i campioni in carica dell'Arsenal, in finale a Parigi il 10 maggio 1995, grazie a un gol da centrocampo di Nayim allo scadere dei tempi supplementari. I titolari di quella squadra furono soprannominati "Los Héroes de París". La stagione successiva non fu altrettanto vincente, il Real Saragozza fu sconfitto in Supercoppa UEFA dall'Ajax e fu eliminato ai quarti di finale in Coppa delle Coppe.