Cervical cancer screening services in South Africa have failed to reach the majority of the population and to significantly reduce mortality. A household survey in a predominantly Black African population living in a low-income township on the outskirts of Cape Town was undertaken to ascertain the characteristics of women reporting never having been screened. In our group of 664 representatively sampled women, 45% of women reported having had a cervical screening test. However, in what at first glance appears to be a fairly homogeneous population, there were significant differences in the types of women who access and who do not access cervical smear services. The underserved tend to be the older, poorer, less educated, and unemployed (or working in the informal sector) women. They tend to live in nonpermanent dwellings without a partner, they do not know anyone else who has had a cervical smear, and they have not recently sought care for other ailments, or used contraception. Cervical cancer is a slow-to-develop, eminently preventable disease, and yet opportunistic screening through antenatal and family planning services has failed to reach the women most at risk. Efforts in the future must include targeting older women in health centres where they present for other curative services (diabetes, hypertension). Most importantly, areas of the community with the greatest concentration of marginalized women need to be targeted through peer education and other innovative programs. As the underserved tend to be the poorer and less educated women in the community, we must ensure that messages are culturally relevant and appropriate and have a holistic focus on women's physical, mental, and emotional health.