An action-based research project was conducted under the Educational Program for Health Work, through collaboration between the Health Center and the Municipal Public School in Glaura, a township in Ouro Preto, Minas Gerais State, including 123 students from 11 to 19 years of age who participated in weekly meetings from April 2009 to March 2010. The project aimed at integration between teaching and the health service, the development of self-reliant care, establishment of ties, and exchange of knowledge with the adolescents. The project was premised on equitable relations between the monitors, preceptor, tutor, and adolescents, from the perspective of popular education (Paulo Freire). The methodology included group dynamics, humorous play-acting, and quizzes, with sexuality as the central theme. The adolescents were later encouraged to make tools for multiplying the project, like videos and theater skits, thereby making them protagonists in the teaching-learning process. The article serves as a parameter for qualitative evaluation of the Educational Program for Health Work, in addition to discussing the program's relevance for medical training, especially in relation to health professionals' skills in providing affective and sexual orientation to adolescents.