O presidente Itamar Franco solucionou o impasse criado com a decisão de tirar Carlos Tinoco do Ministério do Exército escolhendo um substituto aprovado pelo Alto Comando-- o general Zenildo Gonzaga Zoroastro de Lucena, 62 anos, atual comandante Militar do Leste. O candidato de Itamar, general Benedito Onofre Bezerra Leonel, apoiado pelo ex-ministro do Exército, Leônidas Pires Gonçalves, foi vetado pelo Alto Comando. O novo ministro do Exército é um general desconhecido fora da Força. Ele tem uma característica comum ao seu antecessor: não teve envolvimento com a comunidade de informações, coordenada pelo extinto SNI. A sua escolha surpreendeu oficiais superiores do próprio Exército e do restante das Forças Armadas. O novo ministro do Exército é casado e pai de duas filhas. No ano passado exerceu a vice-chefia do Estado Maior e chefiou o Departamento Geral de Pessoal do Exército até julho, quando assumiu o Comando Militar do Leste. Bem conceituado no meio militar, o general Zenildo Gonzaga foi o primeiro da turma na Academia Militar das Agulhas Negras (AMAN) e na Escola de Aperfeiçoamento de Oficiais (EsAO) (FSP) (JB).