En la primera década del nuevo milenio, recibimos la invitación del Ministerio de Educación de España, por conducto del Consejero de Educación de la Embajada de España y del propio embajador en turno para sumarnos a la Red de Centros de Convenio de la Embajada de España en México. La directora general, la Mtra. Laura Huéramo y la Junta de Gobierno fueron las instancias encargadas de analizar la propuesta. Obviamente, al tratarse de una invitación de un gobierno monárquico, no fue fácil dar una  respuesta inmediata y por un tiempo las negociaciones no prosperaron. Una situación compleja por todo lo que políticamente se ponía en juego, se ponderó sin embargo la importancia de establecer contacto con un gobierno democrático cuyos planes educativos habían evolucionado mucho y con una importante carga de restauración a través de la iniciativa de Memoria Histórica. Finalmente en el año 2007, las propias autoridades del Colegio solicitaran a la Coordinación Académica, instancia en ese entonces a cargo de la Mtra. Rosa María Catala, un informe puntual y exhaustivo sobre las ventajas académicas y curriculares  de un convenio académico con el Ministerio de Educación y Deporte español. Dicho convenio implicaba que España otorgara certificaciones de promoción académica a estudiantes de secundaria y bachillerato a través de una doble titulación por nivel. Cabe destacar que las asignaturas adicionales para lograr dicha certificación se centraban  en  el área humanista: Historia, Literatura y Geografía,  asumiendo que las áreas científicas y artísticas manejan un lenguaje universal que no requería de una adaptación curricular. En ese informe, que implicó una investigación profunda del estado de la educación española en el área humanista, una visión de la historia moderna objetiva y justa con la República, los cambios de demarcación geográfica y la comprensión de los nuevos gobiernos autonómicos, así como un manejo innovador de temas vinculados al civismo, sustentabilidad y educación ambiental representaron  uno de los mayores desafíos del inicio del milenio para nuestra institución.

Finalmente, y tras sesiones no exentas de discusión y profunda carga emotiva, el informe resultó un instrumento argumental importante para considerar la doble titulación como una oportunidad de volver a estrechar lazos con instituciones pioneras e inspiradoras del proyecto educativo del Colegio. Postulados de propuestas como las de La Escuela Libre de Enseñanza (ILE) principalmente, pero también otras visiones innovadoras fueron recuperadas por docentes y autoridades educativas españolas durante y después de la transición política, por lo que salvada esta fase de la negociación se  iniciaron los trámites formales para que nuestro estudiantado pudiera acceder a los beneficios de la doble titulación. Fueron años de muchos viajes de formación docente, tanto por parte de nuestro personal para asistir a cursos especializados en España como de expertos españoles que nos visitaron y nos ayudaron a comprender los fundamentos históricos y pedagógicos de cada una de las tres nuevas asignaturas. Así, en el ciclo escolar 2008-2009 inició la implementación del convenio.  El Colegio Madrid fue la primera institución educativa mexicana en firmar un Convenio de esta naturaleza con dicho Ministerio, con ello se integraba a la red de centros españoles en el exterior.

Para obtener las certificaciones del Ministerio de Educación de España, el estudiante debe de haber cursado en el Colegio los siguientes periodos:

• Certificado de la ESO (Educación Secundaria Obligatoria) 3 años de Secundaria más el 1er y 2° semestre de CCH.
• Certificado Bachillerato CCH: 3er año de secundaria más el 3°, 4°, 5° y 6° semestres de Bachillerato CCH.