Globally, the highest cervical cancer mortality rates are found in East Africa. Visual inspection with acetic acid (VIA)-based screening in resource-poor settings has been shown to decrease the proportion of women presenting with late-stage cervical cancer, a process known as clinical downstaging. The only cancer treatment center in Tanzania, Ocean Road Cancer Institute (ORCI) in Dar es Salaam, opened a VIA-based cervical cancer screening program in 2002. We reviewed 6,676 medical records of cervical cancer patients at the ORCI from 2002-2011 to 2014-2018 for stage at diagnosis and screening status, among other variables. We investigated whether clinical downstaging occurred in this period among women screened at the ORCI, when compared to unscreened women. Our results indicated that the proportion of women presenting with late-stage cervical cancer among women screened at the ORCI decreased by 27.7% over the 16-year period (χ