En la temporada 2004-2005 participa en la primera temporada de la recién creada Primera División de Andalucía, nueva categoría