Objetivo: elaborar um plano de ação para aumentar a cobertura de exames preventivos do colo do útero para mulheres de 25 a 59 anos atendidas pela equipe azul do Centro de Saúde Nossa Senhora de Fátima. Métodos: realizou-se revisão da literatura acerca do câncer de colo do útero, enfatizando-se a cobertura dos exames em programas de saúde da família, nas bases de dados Scielo e Lilacs, série histórica de 1990 a 2011. Elaborou-se diagnóstico situacional utilizando-se dados secundários da equipe azul e da Intranet da Prefeitura de Belo Horizonte. Resultados: foi elaborado um plano operativo para a baixa cobertura de exames preventivos do colo do útero para as mulheres de 25 a 59 anos atendidas pela equipe azul do Centro de Saúde Nossa Senhora de Fátima. Conclusões: a partir da análise da literatura consultada neste trabalho, pôde-se concluir que diminuir a mortalidade por câncer do colo do útero permanece um desafio e aumentar a cobertura do exame preventivo um objetivo a ser perseguido pelos serviços de saúde. Além disso, elaborar um diagnóstico situacional, identificando e priorizando os problemas, é essencial para a construção do plano de ação, de forma sistematizada e, por isso, com mais chances de êxito.