De Toledo es doctor en Derecho por la Universidad Complutense de Madrid, y ha ejercido como catedrático de Derecho Penal en la Universidades de Granada, Córdoba y Complutense de Madrid.

Desempeñó la función de director en el Colegio Universitario de Segovia y en el Departamento de Derecho Penal de la Uiversidad Complutense de Madrid. Además, fue secretario general de la Universidad Internacional Menéndez Pelayo, y director general de Enseñanza del Ministerio de Defensa.

Por otra parte, el Consejo de Ministros designó como embajador representante permanente de España ante la Organización para la Seguridad y la Cooperación en Europa a Antonio Cosano Pérez, que anteriormente ha desempeñado funciones diplomáticas en la India, URSS y Francia.

Actualmente, ejercía como Embajador Jefe de la Delegació española en las Negociaciones sobre Fuerzas Armadas Convencionales en Europa y sobre Medidas de Fomento de la Confianza y de la Seguridad en Viena, desde 1994.

Asimismo, en el Ministerio de Obras Públicas, Transportes y Medio Ambiente, el Gobierno nombró a Ricardo Díaz Zoido como director general del Instituto Geográfico Nacional.

Otro nombramiento del Consejo de Ministros recayó en Enric Banda Tarradellas, quien fue nombrado nuevo Secretario de Estado de Universidades e Investigación, cargo quehasta hoy obstentaba Emilio Octavio de Toledo.