En los años inmediatamente posteriores, el Málaga consiguió dos nuevos ascensos a Primera División en las temporadas 1951/52 y 1953/54, sólo para encontrar nuevos descensos a Segunda División al término de las temporadas 1952/53 y 1954/55, con estancias de una única temporada en cada una de estas dos etapas en la élite. Después de dos temporadas en la división de plata, el 15 de junio de 2008, en la última jornada, el equipo logró el ascenso a Primera tras ganar por dos goles a uno al Club Deportivo Tenerife, ambos tantos malaguistas anotados por el centrocampista Antonio Hidalgo.
