Cuando el general Emílio Garrastazu Médici asumió la presidencia, Figueiredo fue nombrado jefe del estado mayor del presidente, cargo en el que permaneció desde el 30 de octubre de 1969 hasta el 15 de marzo de 1974.