En 1882, el club ganó por primera vez la Football Association Cup en la edición 1900-01 siendo el único club en vencerla sin pertenecer a la Football League -máxima división del fútbol inglés hoy conocida como Premier League- desde que se inaugurase la categoría en 1888 (participaba entonces en la Southern League). Era la tercera copa para el club español en la historia de la competición, después de obtener el título en 1992 ante Sampdoria y 2006 frente al Arsenal inglés. Y llegó la inolvidable 1961-62. El Córdoba logró por vez primera en su historia ascender a la Primera División del fútbol español. Gracias a todos estos factores, el conjunto blanquiverde acabó 5.º, en una clasificación en la que solamente fue superado por Real Madrid, Atlético, Zaragoza y Valencia, pero superó a otros como el F. C. Barcelona, Athletic, Sevilla, Español y Betis. El primero de los tantos lo marcó Di Stéfano, que por entonces militaba en el R. C. D. Español, mientras que el segundo fue obra de Ricardo Costa en propia puerta en el partido frente al Zaragoza.
Debutó en un amistoso en Sudáfrica ante el Supersport United Football Club, encuentro que terminó en derrota 2-0 para el equipo del ingeniero, luego el equipo jugó su segundo amistoso ante el AmaZulu Football Club encuentro que acabaría con una nueva derrota por 2-1. Su primera victoria con el Manchester City fue ante el South China AA, en un partido que acabaría 1-0 con gol de Edin Džeko. Hechos sin embargo que no dejan de ser particularidades, ya que era muy habitual en la época la cesión de jugadores a otros clubes para disputas no oficiales o de carácter amistoso. Era la última jornada de Liga, y la ciudad se había volcado para apoyar a su equipo en el decisivo partido para salvar la categoría ante el Levante. Los de Olsen ganaron 3-0 en casa y perdieron 4-1 en Santander, teniendo así que jugar un encuentro de desempate en el Bernabéu en el que, después de una intensísima prórroga, la balanza cayó del lado de los cántabros, que se terminaron imponiendo 2-1. Como curiosidad, el 24 de septiembre de 1960, el Córdoba estableció un nuevo record: disputó el partido más largo de su historia ante el C. D. San Fernando.
El 20 de septiembre, en su tercer partido oficial, logró su primer tanto con el conjunto hispalense en una derrota por 1 a 2 ante el Celta de Vigo. En liga el conjunto blanquiverde osciló en la zona templada de la clasificación durante todo el campeonato, aunque en los últimos meses, una buena racha le hicieron quedarse muy cerca de los puestos de ascenso. Para empezar, la 1959-60 supuso el retorno de Alfonso Cruz-Conde como presidente, aunque apenas duró hasta el 10 de marzo, cuando fue suplido por José Salinas González. El club empezó a competir en la Gauliga Westfalen en 1933, y desde entonces hasta la desaparición de la liga con este nombre y formato obtuvo todas las ediciones hasta el año 1944. Con estos éxitos el equipo se aseguraba una constante participación en las rondas finales del campeonato alemán y era por esos años siempre un candidato a ganar el título.
Con menos oportunidad para probar a jugadores nuevos, y con la clasificación del equipo sub-21 para el Campeonato Europeo de 2011, Löw y el entrenador de la sub-21, Rainer Adrion, sintieron que fuera necesitado en ese nivel, y fue llamado de regreso a los sub-21. La disputa por el primer lugar de la tabla no se decidió hasta la última jornada, en la que los de Olsen tenían dos puntos de ventaja sobre los albiazules, pero el golaverage les era adverso, por lo que era imprescindible lograr al menos un empate en ese último encuentro en Huelva ante el Recreativo. José Barrena, José Luis Fernández-Castillejo y Alfonso Cruz-Conde se sucedieron en la presidencia mientras que Diego Lozano Rodríguez fue el inquilino del banquillo, hasta su destitución ya cercano el final de la temporada. En aquel equipo entrenado por Ignacio Eizaguirre coincidieron varios jugadores en un nivel futbolístico óptimo, una gran afición, y un presidente como José Salinas.
Deja una respuesta