La temporada 1980-81 pasará a la historia como la de uno de los regresos a Segunda División. A pesar del titubeante inicio de la pretemporada, donde no se consiguieron buenos resultados, el equipo supo sobreponerse y cogió el liderato de la categoría, donde permaneció durante catorce jornadas consecutivas. La liga la concluyó como segundo clasificado, por detrás del RCD Mallorca, del que apenas nos separó un solo punto.
Cuatro jornadas antes del final, en Ibiza ante el cuadro balear, un empate a uno daría al conjunto cordobesista el ascenso a la categoría de plata. Fue un 3 de mayo de 1981. Aquel año, las celebraciones brillaron por su ausencia, ya que la sociedad cordobesista entendía poco menos que como una obligación el ascenso del equipo a Segunda División.
Aquella plantilla estuvo formada por los porteros Luna Toledano y González; los defensas Monzón, Campos, Gallego, Montesinos, De la Cruz, Vinuesa; los centrocampistas Álvarez, Pérez y Manolín Cuesta; y los delanteros López, Robles y Munárriz. En la presidencia, José María Romeo Moya.