El primero de estos ascensos comenzó a fraguarse en 1998, cuando Escalante se hizo cargo del equipo andaluz, que en aquel momento marchaba a un punto de los puestos de descenso a Tercera División.