A principios del nuevo milenio, las andaduras del equipo fueron discretas en Segunda, camiseta barcelona 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, camiseta del barcelona se confirmó que el equipo almeriensista tenía autorización y podía jugar con dicha vestimenta.
