En la década de los 90 el club se convirtió en una Sociedad anónima deportiva que fue comprada en 1992 por el empresario Alfonso Soláns padre. Deportivamente fue una temporada irregular que apenas llegó a reintegrarse en 1ª división. Con un joven Víctor Fernández como entrenador se inicia una etapa de éxitos: en 1993 se alcanza la séptima final de Copa, que culmina con una derrota frente al Real Madrid; en 1994 se gana la copa frente al Celta de Vigo en penalties y quedan terceros en la Liga. Es sin embargo el 10 de mayo de 1995 cuando el Zaragoza obtiene su mayor triunfo: en el Parque de los Prícipes de París gana al Arsenal FC por 2 a 1, proclamándose campeón de la Recopa de Europa. Este equipo fue llamado la "Quinta de París" cuyo 11 titular eran: Cedrún, Belsué, Cáceres, Aguado, Solana, Nayim, Poyet, Aragón, Higuera, Esnáider y Pardeza. La Supercopa de Europa queda en una derrota contra el Ajax de Amsterdam.

En 1996 Alfonso Soláns hijo se hace cargo de la entidad, iniciándose una época de peores resultados económicos y deportivos aunque queda en buen puesto en la temporada