Costa Gomes var involvert i et revolusjonært forsøk på statskupp i 1961 som var ledet av forsvarsministeren, general Botelho Moniz. I 1970 hadde han stillingen som sjef for den militære regionen Angola hvor han overfalt høvdingen-kommandoen og var den første som forsøkte å etablere en militær avtale med UNITA mot MPLA og FNLA.