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.