Resumo A promoção da saúde possui um conjunto de estratégias para trazer saúde e reduzir desigualdades. No entanto, tem sido um desafio avaliar a efetividade de programas de promoção de saúde. Este artigo apresenta o desenvolvimento e a aplicação de Matriz de Avaliação, construída por meio de indicadores quali-quantitativos e multidimensionais, que estão apoiados nas políticas públicas voltadas para territórios com vulnerabilidade social. Estudo transversal, com realização de programa de promoção da saúde e a finalidade de desenvolver uma Matriz de Avaliação, com possibilidade de aplicação em duas áreas de distinta vulnerabilidade socioambiental. A Matriz de Avaliação demonstrou ser de fácil aplicação e permitiu detectar os pontos fortes e fracos dos programas de promoção da saúde aplicados em diferentes territórios. Verificou-se que a adesão dos gestores, das equipes, da população e dos diversos setores da sociedade foram decisivos para o sucesso do programa. Adicionalmente, os agentes de saúde se destacaram como atores essenciais devido ao seu vínculo com a população. As contribuições incluem instrumento e metodologia para avaliar os programas de promoção da saúde, que podem ser aplicados em realidades distintas e modificados de acordo com o território.