O Câncer de Colo de Útero (CCU) representa uma das neoplasias que mais afeta mulheres no Brasil e no mundo. Aumentar o percentual de rastreio e implementar programas efetivos de realização do exame preventivo é um desafio de saúde pública. Nesse contexto, este estudo apresenta um plano de ação que objetiva sistematizar as atividades que envolvem o rastreamento de CCU em uma Unidade Básica de Saúde, do município de Piraúba, Minas Gerais. A partir da metodologia proposta de diagnóstico situacional, chegou-se ao problema "Ineficiência e ineficácia do rastreamento do CCU", sendo posteriormente situado os cinco nós críticos para intervenção, a saber: 1) Desatualização dos dados de rastreio; 2) Inexistência da busca ativa pelas ACS das mulheres, público alvo do exame preventivo; 3) Excesso de atendimentos na demanda espontânea, impossibilitando a realização dos exames; 4) Constrangimento das mulheres em realizar o exame preventivo; e 5) Técnica incorreta de realização do exame colpocitológico. Para cada nó crítico foi estabelecido um plano de ação contemplando ações de planejamento, organização, direção e controle. Ações que envolviam o trabalho entre os profissionais atuantes na UBS bem como atividades estratégicas de fortalecimento do serviço e comunidade, além de atividades educativas, foram estimuladas. Dentre os recursos críticos em destaque estão os de ordem política e organizacional como articulação efetiva e sensibilização de órgãos superiores. Espera-se melhorar o percentual de rastreio do CCU na localidade, bem como fortalecer as ações de atenção básica na UBS, entendendo que toda intervenção é um processo contínuo e que para tornar-se efetivo é imprescindível uma participação consciente de todos os atores envolvidos