Although uterine prolapse and carcinoma of the uterine cervix are not rare event, their association is very uncommon. An 86-year-old patient gravida 8, para 5 was admitted for vaginal bleeding from a uterine prolapse of 20 years of duration. On physical examination, a complete third-degree prolapsed uterus with an ulcerated lesion of 12 cm in maximum diameter involving both the anterior and posterior lips of the cervix was observed. Because of the poor performance status and high American Society of Anesthesiology scoring, the patient was admitted for a vaginal hysterectomy with upper vaginectomy in spinal anesthesia. However, she died of pulmonary embolism 20 days after surgery. A case of a cervical cancer with a complete uterine prolapse of 20 years of duration is reported. We believe that this case typically rare to see in a developed country might be a useful addition to the few published reports.