In Argentina, the unequal distribution of the burden of cervical cancer is striking: the mortality rate of the province of Jujuy (15/100,000) is almost four times higher than that of the city of Buenos Aires (4/100,000). We aimed to establish the socio-demographic profile of women who were under-users of Pap smear screening, based on an analysis of a representative sample of Argentinean women from the First National Survey on Risk Factors in 2005. We found that in Argentina, women who are poor, unmarried, unemployed or inactive, with lower levels of education and reduced access to health care, and women over the age of 65, were under-users of screening. Screening must not remain opportunistic. Strategies must incorporate the needs and perceptions of socially disadvantaged women, and increase their access to screening. Of utmost importance is to provide good quality screening and treatment services that reach women who are at risk. Pilot projects using new, alternative technologies should be encouraged in less developed parts of the country. Promotion among health professionals of the scientific basis and effectiveness of each screening modality is essential to reduce wasteful practices such as annual screening and screening of young women that waste resources and fail to reduce cervical cancer incidence and mortality rates.