Background: Since most human papilloma virus (HPV) infections regress without any intervention, HPV is a necessary but may not be a solely sufficient cause of cervical intraepithelial neoplasia (CIN) and cervical cancer. Hence, the influence of cofactors on progression from cervical HPV infection to high-grade CIN and invasive cervical cancer has been a subject of intensive research. Objective: We assessed the effect of socio-demographic and sexual reproductive factors on the prevalence of invasive cervical cancer and CIN diagnosed in cross-sectional cervical cancer screening projects carried out in seven sites of different sub-Saharan countries. Methods: Between January 2000 and August 2007, healthy women aged 25–59 who participated in the screening projects were interviewed for socio-demographic, reproductive, and behavioral characteristics, investigated for disease confirmation with colposcopy, and had biopsies directed from colposcopically abnormal areas by trained local physicians. Odds ratios (ORs) and their 95% confidence intervals (CIs) from logistic regression analyses were used to assess the effect of women characteristics on CIN 1, CIN 2–3, CIN 3, and invasive cancer outcome measures. Results: Among 47,361 women screened and investigated for disease confirmation, CIN 1 was diagnosed in 1,069 (2.3%), CIN 2 in 517 (1.1%), CIN 3 in 175 (0.5%), and invasive cancer in 485 (1.0%). The site-specific prevalence of CIN 2–3 lesions ranged from 0.3 to 5.1% and from 0.2 to 1.9% for invasive cancers. Risk factors for CIN 2–3 were being widowed or separated versus currently married (OR 1.3, 95% CI 1.0–1.7 a); and having had at least four pregnancies versus zero or one pregnancy (OR at least 1.4-fold, 95% CI 1.1–1.8). Risk factors for invasive cancer were being widowed or separated versus currently married (OR 2.0, 95% CI 1.3–3.1); and having had at least three pregnancies versus zero or one pregnancy (OR at least 3.0-fold, 95% CI 2.1–4.2). Additionally, cervical cancer risk increased with increasing age, age at menarche, and age at marriage, while the risk decreased with increasing level of education and in those with some form of employment compared to housewives. Conclusion: The exposure of the exocervix and/or the increased levels of estrogen and progesterone for more prolonged periods during pregnancy in multiparous women and the vulnerability of widowed/separated women in society might result in increased risk of cervical neoplasia more so among women exposed to HPV infection. High parity probably explains the persistently high rates of cervical cancer in sub-Saharan Africa.