Después de 5 meses, el 13 de agosto de 2022, la Federación Boliviana de Fútbol decide contratar al técnico argentino Gustavo Costas, con el propósito de lograr la clasificación para la Copa del Mundo de 2026. Asumirá el puesto hasta el mes de noviembre debido a que en la actualidad es el entrenador de Palestino de Chile y su contrato no permite cláusula para rescindir inmediatamente. Para la Eurocopa de 1968, la competencia de clasificación se jugó en dos etapas: una fase de grupos, que tuvo lugar desde 1966 hasta 1968, y los cuartos de final, jugados en 1968. Una vez más, solo cuatro equipos podrían alcanzar las finales que se llevaron a cabo en Italia. Para que esto se diese, el Caracas debía vencer al Deportivo Táchira como local y que ninguno de los cuatro rivales que estaban encima de él ganasen. Esto produjo la obtención del cuarto lugar en la tabla acumulada, privándose el derecho de participar en la siguiente Copa Libertadores, camisetas fútbol baratas cortando así la racha de 10 apariciones consecutivas en el torneo de fútbol más importante de Latinoamérica. Al terminar este torneo dos de sus figuras jóvenes salieron al BSC Young Boys: Alexander González y Josef Martínez.
Estos exfutbolistas integraron la primera selección española de fútbol playa masculina, y posteriormente surgieron jóvenes jugadores con nuevos conceptos técnicos y tácticos que impulsaron el desarrollo del fútbol playa en España. El equipo jugaba en el barrio murciano de El Carmen, por lo que eran conocidos con el apelativo de Los Carmelitanos. La hinchada del equipo mostró su descontento con el cuerpo técnico, manifestándose mediante pancartas ofensivas contra el entrenador Ceferino Bencomo. Tras un largo tiempo de espera, el Caracas Fútbol Club volvió a la palestra del fútbol nacional al conseguir, de la mano del entrenador Eduardo Saragó, su quinta Copa Venezuela en el año 2013. Título que tenía un valor agregado ya que fue contra su máximo hijo, el Deportivo Táchira y con la posibilidad de levantarlo en casa. Aunque las estadísticas favorecían a los brasileños, en el encuentro de ida que se jugó en el Estadio Olímpico de la UCV en Caracas, el Caracas logró su primer empate ante equipos brasileños en competencias internacionales, con un 2-2, los goles fueron anotados por “Champeta” Velásquez y Leonel Vielma. La primera jornada de la fase de grupos de la Copa Libertadores terminó con una derrota como local ante el Fluminense, 0-1. A la semana siguiente, vencerían a Huachipato en condición de visitante 1-3. Hallándose todos igualados, camisetas de fútbol baratas el Caracas saldría derrotado 4-1 en Brasil contra el Gremio de Porto Alegre.
Ya en octavos de final, Caracas tuvo que enfrentar al mejor equipo de la primera Ronda, el Santos FC de Brasil. Sin embargo, el empate de Fábio Santos Romeu en el minuto 74 obligaría al conjunto capitalino a marcar un gol en Brasil. En el encuentro de vuelta, en el Estadio Vila Belmiro, Caracas estuvo a punto de dar la sorpresa, con gol de José Manuel Rey producto de un tiro libre, y luego anotando el 0-2 con un cabezazo de Wilson Carpintero, al final Santos impuso su localía y dio vuelta al marcador para vencer 3-2, y eliminar al Caracas de la Copa Libertadores. En la final de campeonato, el juego de ida frente al Deportivo Italia resultó en un empate 1-1; mientras que en el juego de vuelta el Caracas venció cómodamente al Italia 5-0 y obteniendo su décima estrella de campeón venezolano. Mientras el Caracas se mantenía involucrado en Copa Libertadores, en la lucha por el campeonato doméstico cayó derrotado en el último encuentro 3-1 en su visita al Maracaibo que se tituló campeón del Torneo Clausura, que al igual que el Apertura terminó con empate en puntos entre estos dos equipos, favoreciendo a los azulgranas el enfrentamiento directo con los caraquistas.
A pesar de alzar la copa doméstica, el Caracas cuajó su peor torneo corto en años, quedando en el séptimo lugar del Torneo Clausura 2014 a 12 puntos del primero. No pudo lograr el Torneo Clausura 2011 ya que en la última jornada perdió contra su rival principal, el Zamora Fútbol Club, quedando así de segundo lugar a tres puntos de diferencia con dicho equipo. Nuevamente terminan de segundo lugar en el Torneo Apertura 2012. En las últimas jornadas, el Caracas mejoró en las actuaciones ofensivas, que les ayudaron a recortar distancia con el campeón, Deportivo Anzoátegui, hasta quedarse a un punto de ellos. Pese a la calidad individual de la mayoría de jugadores y las ambiciones que se pretendían, con el equipo envuelto en una complicada situación económica, social y deportiva, no se alcanzó ningún triunfo más allá de clasificar cada año para disputar la Champions, hasta que en 2008 se conquistó inesperadamente la séptima Copa a pesar de una vergonzosa campaña liguera en la que se sufrió hasta las últimas jornadas por mantener la categoría. Fue hasta la jornada 4 que el Caracas logró su primera victoria de manera poco contundente ante el Zulia Fútbol Club como local.