Este trabalho é um relato de experiência da implantação do Programa de Melhoria do Acesso e da Qualidade da Atenção Básica (PMAQ-AB) e do Prêmio de Melhoria da Atenção Integral à Saúde (PMAIS) pelo município de São Sebastião do Paraíso, Minas Gerais, com ênfase na reorganização direta das ações de planejamento, avaliação e monitoramento da Estratégia de Saúde da Família. Ele também descreve o incentivo do município no estímulo das equipes de Saúde da Família na participação do PMAQ-AB e os resultados obtidos pelas ações implantadas e os potenciais pontos a serem melhorados no programa e no prêmio. Tanto na implantação do PMAQ-AB quanto na do PMAIS, houve discussões entre equipes e gestão municipal, com destaque para os mecanismos de verificação do processo de trabalho, além da produção, acompanhamento e avaliação de indicadores. O incentivo financeiro do prêmio motivou as equipes na busca dos resultados, permitindo a implantação de instrumentos como: fichários rotativos de controle de mulheres em idade fértil, crianças até dois anos, hipertensos e diabéticos; atualização permanente do Sistema de Informação da Atenção Básica e; o aperfeiçoamento do sistema de gestão com apoiadores de suporte às equipes. O exemplo de São Sebastião do Paraíso em relação ao PMAQ-AB mostra que o caminho do Ministério da Saúde no fortalecimento da Atenção Básica no país passa pela melhoria da qualidade por meio de instrumentalização das equipes e pelo pagamento financeiro por resultados.