Los entrenadores no duran más de una temporada y eso se nota camiseta del paris en el equipo. No lo decimos nosotros, toda una comunidad lo dice. Con la salida de Radomir Antić, se inició una etapa de inestabilidad en el banquillo. 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.
