Antes de convertirse en primer ministro, Da Graça ejerció el cargo de ministro de Relaciones Exteriores desde 1988 hasta 1990.