En la temporada 1963-64 el equipo asciende por primera vez a Segunda división española tras jugar en Valencia contra el Atlético Baleares. El pueblo de Algeciras se tiró a la calle porque su equipo de fútbol había ascendido gracias a los goles de Periquito, quien culminó su carrera deportiva con el logro más importante, con el 1/2 del campo de Vallejo, hoy Ciudad de Valencia. Manuel Marín Grandy "Periquito", el goleador de aquel mítico encuentro frente al Atlético Baleares, se emociona al recordarlo. Desde Guadiaro hasta Algeciras fue una manifestación de cariño impresionante y las calles de aquella Feria Real del centro eran un derroche. Es historia y espero que no lo olvidemos. Fue algo grande", recuerda Periquito. Pepe Ojeda, el hombre que narró el salto de categoría en Radio Algeciras, afirma que "quizás sea el momento más importante que viví con una temprana edad, muy jovencito".