La temporada 2004/05 supuso para el equipo (dirigido por el ubetense Manuel Ruiz) una difícil adaptación a la categoría, que se vio reflejada en una primera vuelta marcada por los errores; sin embargo, una gran segunda vuelta hizo que el equipo remontará puestos en la tabla clasificatoria y finalizará el campeonato en tercer lugar, obteniendo el derecho a disputar (frente al tercer clasificado de la Regional Preferente Malagueña) una promoción de ascenso a la Primera Andaluza, una categoría creada la temporada anterior, y en la que el Baeza C.F.