La temporada 1990-91 vio a Los Che asegurar un respetable séptimo puesto en La Liga, mientras el Barcelona rompía la larga racha de dominio doméstico del Real Madrid para ganar el título. Al frente de la ofensiva estuvo el siempre confiable y favorito de la afición, el mediocampista Fernando Gómez Colomer, cuyos 10 goles cruciales fueron el pilar del ataque del equipo del entrenador Víctor Espárrago. La temporada también incluyó una participación en la Copa de la UEFA, con una memorable eliminatoria a doble partido contra el gigante italiano Roma. Fue un año de consolidación estable que mantuvo al Valencia firmemente en la máxima categoría. La temporada 1991-92 marcó un regreso triunfal al fútbol europeo para el Valencia, ya que Los Che aseguraron un sólido cuarto puesto en La Liga bajo la nueva dirección técnica de Guus Hiddink. Al frente estuvo el prolífico Lyuboslav Penev, cuyos 13 goles en liga impulsaron al equipo a un codiciado puesto en la Copa de la UEFA y a una llegada a los cuartos de final de la Copa del Rey. Fue un año memorable que incluyó el partido con más goles de la temporada, una espectacular victoria por 6-3 sobre el Oviedo, y consolidó el resurgimiento del club como una fuerza en el fútbol español.