O artigo propõe uma ordem prioritária de recomendações estratégicas na área de Relações Governamentais, alinhadas ao Plano Estratégico da Marinha (PEM 2040). As Relações Governamentais, sua estrutura e recomendações práticas constituem uma lacuna no PEM e seu aperfeiçoamento corresponde ao problema de pesquisa. Foram consideradas seis recomendações estratégicas: mapeamento de stakeholders; mapeamento das competências do profissional na área de Relações Governamentais; envolvimento da área de Relações Governamentais nas iniciativas estratégicas; gestão interna e externa dos resultados da área Relações Governamentais; uso conjunto de uma estratégia que reúne as diferentes características das Relações Governamentais (jurídica, técnica, ética, cultural, entre outras), submetidos a processo de elaboração de diagnóstico e solução do problema; e avaliação da senioridade e transversalidade da área de Relações Governamentais na estrutura organizacional da Marinha do Brasil. Para a modelagem foi utilizado o método da Análise Hierárquica de Processos, que explora avaliações psicométricas e baseadas em experiências de especialistas. A estrutura hierárquica do problema contém cinco critérios: confiança, compromisso, satisfação, influência mútua, e transparência organizacional. A coleta de dados envolveu o uso de questionário, com especialistas da Marinha. A recomendação do uso conjunto de uma estratégia que reúne as características das Relações Governamentais obteve a maior prioridade para implementação.