Abstract: Introduction: This study aims to analyze the perceptions of the involved actors about the “Mais Médicos” Program (PMM) and the academic supervision process, its strengths and weaknesses aiming to improve Primary Heath Care practices. Method: Qualitative study carried out through 05 in-depth interviews with PMM supervising doctors, and 24 interviews with unit managers, 12 Primary Heath Care coordinators, and 07 Secondary Health Care doctors. Results: Three thematic axes emerged from de analysis: benefits of the program for the municipalities and for the population; the challenges of the supervisory process and the difficulties of the fragmented health system. Conclusions: The actors’ perception of the “Mais Médicos” Program are positive, especially because it brought doctors to municipalities with vulnerable areas, where doctors did not go to and where they did not stay. Supervision is an important support for continuing in-service training; however, it requires a better articulation with the different levels of the health system management. The precariousness of the service network limits the performance of both doctors and supervisors, demonstrating that it is necessary to invest in a solid and effective care network. Moreover, it was once again evident that the population will face a shortage of doctors due to changes in health policies. It is necessary to build more comprehensive policies, that will not only result in sporadic provision of medical care. There is a need for continuous actions, better integrated to the healthcare networks, aiming at an efficient and effective healthcare system.