A principios del nuevo milenio, las andaduras del equipo fueron discretas en Segunda, hasta que en la temporada 04/05 se produce un nuevo descenso del conjunto albinegro. Almería a saltar al terreno de juego con esa camiseta alegando que no tenía constancia de que la LFP hubiese dado permiso al conjunto indálico para usar dicha camiseta, sin embargo tras varios minutos de conversación entre el colegiado, el presidente del Almería y la propia LFP, se confirmó que el equipo almeriensista tenía autorización y podía jugar con dicha vestimenta.
