Although the survival outcome for treated, early-stage, node-negative cervical cancer is excellent, the operation of radical hysterectomy conveys major morbidity, particularly with respect to bladder and bowel function. There may be some degree of spontaneous recovery, but a significant proportion of postoperative women will have to live with the disabling effects of surgery for decades, and few seek help for their distress. As such, quality of life issues have become highly relevant in the management of this disease, and attention has turned to reducing morbidity, especially to the pelvic viscera. This review presents an overview of the surgical mechanisms presumed to be responsible for pelvic floor denervation and describes subsequent bladder and bowel dysfunction, together with future possibilities for minimizing morbidity, including less radical, more individual surgery, and nerve-sparing techniques.