En 1995, cuando Umbro era el proveedor de la indumentaria, se implementaron tres uniformes distintos, pasando la casaca roja a ser el tercer uniforme, siendo la alternativa oficial una novedosa casaca azul de fondo con una banda casi vertical roja. Por eso, tuvieron que encargarla a Inglaterra, por lo que tuvieron que esperar tres meses antes de poder recibirla. La primera temporada (2003/2004) empieza con el objetivo del ascenso de categoría, que finalmente no se consigue (a pesar de la reestructuración del fútbol andaluz), suponiendo un golpe moral a la entidad.
