ObjectiveTo identify risk factors for precancerous cervical lesions and factors associated with treatment delay among women in the rural Busoga Region, Uganda. Study designA retrospective cross-sectional study from a regional cervical cancer screening program and from cervical cancer patients enrolled in a region-wide palliative care program. MethodsLogistic regression analysis was conducted to assess risk factors for screening positive for precancerous lesions. In a separate analysis, factors associated with treatment delay were assessed among women enrolled in the palliative care program. ResultsThree thousand nine hundred forty-six women were included from the screening program and 334 from the palliative care program. In total, 7.6% of screening participants had precancerous lesions. Within Busoga Region, the highest positivity rate was found in Bugweri and Namayingo Districts. Abnormal vaginal bleeding (adjusted odds ratio [aOR] 1.60; 95% confidence interval [CI] 1.15–2.21; p = 0.005) and older age at first menstrual period (aOR 1.08; 95% CI 1.01–1.16; p = 0.03) were associated with having a precancerous lesion. Among palliative care patients, a history of previous contact with the health care system was associated with a delay in enrolment (≥12 months from first symptom presentation until commencement in palliative care; aOR 5.23; 95% CI 1.16–36.54; p = 0.047). ConclusionsThe results underline an unmet need for broad-scale cervical cancer screening focusing on all women in the reproductive age. Abnormal bleeding was the only substantial risk factor for precancerous lesions, indicating that specific algorithms to identify high-risk populations may not be applicable in this population. Increased awareness, resources, and funding are still necessary to achieve global cervical cancer elimination.