Seeking to achieve effective and innovative inter-sector action, the Educational Program for Health Work has been involving schools, academia, and local health services in the challenge of building a solid relationship between health and schools. The current case report shares the experience with the Educating for Health project, a partnership between the Family Health Team (FHT) from a neighborhood in Pelotas, Rio Grande do Sul State, teachers from two local schools, and students from the Educational Program for Health Work (PET-Saúde). The aim was to reflect on the roles of the FHT and students from the PET-Saúde project in the integration between health and education. The themes discussed in the process relate to sex education, sexual and reproductive rights with an emphasis on sexually transmitted diseases and contraception, prevention, health promotion, and recovery/rehabilitation. Students' participation added ideas, values, and concepts, fostering the (re)construction of interpersonal relations and promoting a recycling of the work process. Based on multi-professional and interdisciplinary linkages, this partnership became a mutual learning process, the results of which are reflected directly by improvement in healthcare for the community.