No Brasil, ainda são escassos os estudos voltados à formação profissional em nível de pós-graduação para atuar no Sistema Único de Saúde. Este artigo tem por objetivo relatar a experiência de construção do Mestrado Profissional em Saúde da Família, oferecido pela Rede Nordeste de Formação em Saúde da Família. Para tanto, apresenta os antecedentes dessa proposta e discute a concepção teórico-metodológica que permeou todo o processo. Conceitos de educação permanente, aprendizagem significativa e educação de adultos são discutidos de forma contextualizada com a criação do mestrado. Espera-se que esta experiência possa subsidiar reflexões em outros contextos de formação, sabendo que é um processo em andamento e que as questões relacionadas à concepção do curso e aos resultados percebidos até o momento fazem parte de um desafio maior que é o da educação de adultos.