En la temporada 1998/99, con el veterano Joaquín Peiró al frente del banquillo malaguista, el equipo afronta un campeonato plagado de buenos resultados y a falta de cuatro jornadas se logra certificar el ascenso a la élite del fútbol español en un partido contra el Albacete Balompié, consiguiendo además el título de la categoría.