Transformações e evoluções na Administração Pública tem motivado a Marinha do Brasil (MB), bem como as instituições públicas a ingressarem na busca pela qualidade, transparência e excelência em suas gestões. Assim, a administração gerencial contemporânea está calcada na accountability, eficiência, eficácia e efetividade, com a medição de resultados, controle social e serviços voltados para os cidadãos. O propósito deste artigo é demonstrar a evolução da gestão do Centro de Intendência da Marinha em Natal (CeIMNa), aplicando o conceito do novo Modelo de Excelência da Gestão® (MEG), da Fundação Nacional da Qualidade (FNQ), que é a de estimular e apoiar as organizações brasileiras no desenvolvimento de sua gestão para que se tornem sustentáveis, cooperativas e gerem valor para a sociedade e outras partes interessadas, e a sua relação com o Programa Netuno (PN), modelo adotado pela MB. Por fim, constatou-se que a participação do CeIMNa na premiação da FNQ promoveu diversas melhorias nos processos e resultados da organização militar (OM), por meio da criação do Manual do Sistema de Gestão, com foco na busca contínua do caminho para a excelência e que o PN apresenta alguns processos aderentes ao MEG.