This document analyzes the effectiveness of cervical cancer screening in 90 municipalities in Rio de Janeiro, Brazil. Four groups of municipalities were identified based on cluster analysis of screening performance indicators. Group 1 had the highest rates of abnormal Pap smear results and consisted of more developed municipalities. Group 2 had the lowest rates and was less developed. The quality of Pap smear tests and preparation of cervical samples influenced detection of abnormalities more than simply increasing screening rates. Overall, the analysis revealed varying levels of screening effectiveness between municipalities related to socioeconomic factors.