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, entre otros.