Identificar como ocorrem as práticas de prevenção e de rastreio do câncer de mama e de colo uterino realizadas por enfermeiros que atuam na Atenção Primária à Saúde do Rio Grande do Sul. Métodos: Trata-se de um estudo de abordagem qualitativa e de natureza analítica e compreensiva. Realizou-se entrevistas semiestruturadas. Os dados foram submetidos à análise de conteúdo do tipo temática proposta por Minayo. Os colaboradores foram 58 enfermeiros atuantes na Atenção Primária à Saúde. Resultados: Os resultados apontam que as práticas se desenvolvem em um contexto de crescente autonomia profissional e de protagonismo da Enfermagem. Aspectos como proximidade e vínculo com a comunidade, outros procedimentos e ações ofertadas nos atendimentos, incluindo a condução clínica/terapêutica, na vigência de sinais e sintomas de infecção, condizem com uma atenção mais ampla às necessidades de saúde e de cuidado às mulheres. Conclusão: O estudo evidencia a importância do respaldo de protocolos para a atuação segura das práticas dos enfermeiros da Atenção Básica, visando a prevenção e rastreio do câncer de mama e de colo uterino. Esses instrumentos devem ser de fácil acesso e constantemente atualizados a fim de garantir a padronização preconizada pelo Ministério da Saúde.