O esforço preliminar para reconstruir a infraestrutura do Parque Nacional da Gorongosa e restaurar a sua vida selvagem começou em 1994, quando o Banco Africano de Desenvolvimento (BAD) iniciou um plano de reabilitação - com a assistência da União Europeia e da União Internacional para a Conservação da Natureza (IUCN). Foram contratados 50 funcionários novos, a maior parte deles, ex-combatentes. Baldeu Chande e Roberto Zolho, ambos empregados do Parque antes da guerra, voltaram para assumir cargos de liderança. Chande era director do programa de emergência e Zolho era coordenador da fauna e flora bravias, assim como guarda. "Concluimos que todas as espécies que havia no Parque antes da guerra ainda existem", afirmou Chande a um repórter em 1996. "Nenhuma se encontra extinta mas muitas estão representadas em muito menor número do que antes." Num período de cinco anos, esta iniciativa do BAD reabriu cerca de 100 km de estradas e caminhos e formou guardas na luta contra a caça ilegal.