Gracia Aldaz fue embajador de España en Cuba entre 2001 y 2004, cuando fue relevado de su puesto por el Gobierno de José Luis Rodríguez Zapatero, que anunció el fin de la política de confrontación con la isla.
Tras su relevo, Gracia se mostró crítico con el Ejecutivo socialista, al que aconsejó "abandonar su posición de complacencia con la actual dirigencia cubana y apoyar inequívocamente a las fuerzas que trabajan por la democracia y las libertades en Cuba", según consta en un documento publicado por la Fundación para el Análisis y los Estudios Sociales (FAES).