En las temporadas 2004-05 y 2005-06 bajo la dirección de Víctor Muñoz el equipo estuvo en la mitad de la tabla en Liga, aunque en la temporada 2005-06 alcanzó la final de la Copa del Rey.