A partir de la temporada 1995/96 se empieza a luchar por evitar el descenso a pesar de que buenos jugadores siguen llegando: Onopko, Dubovský, Paulo Bento, Dely Valdés, y la cantera sigue produciendo excelentes jugadores como Esteban, César, Jaime o Losada, camiseta seleccion francesa entre otros. Tal y como es ella. Habían sido 13 temporadas consecutivas en la máxima categoría en las que se había logrado el hecho histórico de participar en competición europea.