O artigo discute a natureza dinâmica e complexa da promoção da saúde, o que requer formação profissional que facilite formular e colocar em prática seus princípios teóricos e metodológicos mediante contínua reflexão sobre as contradições dos contextos e a necessidade de enfrentamento dos desafios e expectativas das comunidades nos territórios. Considera também outro desafio que se coloca no trabalho em saúde, que é a mediação/ação intersetorial para implementação do seu conceito ampliado. Assim, demanda uma formação baseada em competências, o que significa um conjunto de atitudes e saberes para viabilizar a capacidade de agir em determinada situação. Apresenta duas experiências de ensino desenvolvidas no Brasil que tem contribuído na formação profissional em saúde, na perspectiva da promoção: a do Programa de Pós-graduação stricto sensu, em Promoção de Saúde da Universidade de Franca e a do Programa de Pós-graduação lato sensu da ENSP/Fiocruz. Em ambas, o uso de metodologias problematizadoras instrumentalizam a construção de capacidades, possibilitando que a teoria se aproxime da prática e proporcione uma formação crítica e reflexiva com rigor científico e relevância temática.