Mientras enseñaba en el Army General Staff Command College en el periodo 1961-1964, Figueiredo fue ascendido a coronel y nombrado jefe de sección en el Servicio Nacional de Información.