Introdução: A Atenção à Saúde da Mulher é um dos pilares da proposta da Secretaria de Saúde de Prefeitura de Belo Horizonte, sendo o Programa Integral de Assistência à Saúde da Mulher um novo modelo de abordagem assistencial às mulheres em todas as fases de sua vida. Desenvolve as ações de promoção à saúde e prevenção de doenças, e a prevenção do colo de útero e mama. Neste contexto, a educação em saúde surge como estratégia para promover saúde e prevenção primária e secundária de tais doenças nas mulheres. Objetivo: Revisar a literatura de educação em saúde e fazer um relato de prática de uma experiência de educação em saúde no contexto da Saúde da Mulher: Prevenção e detecção precoce do Câncer de Colo de Útero e Mama. Método: Foi realizada a apreciação da literatura e a busca foi realizada em bases de dados eletrônicas Medline, SciELO, no período entre novembro até abril de 2010. Os descritores "educação em saúde", "promoção de saúde", "relato de experiência", foram combinados nas estratégias de busca e os termos correspondentes em inglês. Ao mesmo tempo foi realizado o Diagnóstico Situacional do Centro de Saúde Vila Cemig, no que tange a saúde da Mulher. A partir disso foi proposto um trabalho de educação em saúde para a população feminina usuária do serviço. Resultados: Observou-se que, no CS Vila Cemig não haviam grupos sistematizados para atender a essa parcela da população feminina, as orientações e agendamentos eram individualizados, restritos aos momentos das consultas de enfermagem e aos acolhimentos principalmente. Foi proposto um grupo de educação em saúde conduzido pelo enfermeiro da equipe, e com um único encontro mensal. A partir da revisão da literatura, optou-se pela metodologia roda de conversa, com o tema prevenção do câncer de colo de útero e mama para as mulheres com vida sexual ativa, o auto-cuidado e a importância do exame citopatológico e exame clínico das mamas. Conclusão: A educação em saúde, realizada em rodas de conversa estimulou o auto-exame das mamas, a inserção do exame clínico das mamas das mulheres durante as consultas de enfermagem e o exame de prevenção de coleta de citopatológico. As mulheres relataram ações voltadas ao auto-cuidado e autonomia em saúde. A atividade também estabeleceu o vínculo das mulheres com o serviço. Acredita-se, portanto, que a implantação da educação em saúde, em especial em rodas de conversa, na rotina de trabalho da equipe de saúde contribui significativamente para a promoção da saúde da mulher e mudança de postura dos profissionais da atenção básica junto à população feminina.