The operative management of rectal complications after radiation for prostate cancer has been incompletely studied. Our aim was to determine a logical surgical approach to these severe rectal complications. From an institutional database, we identified 5719 patients who were evaluated between 1990 and 2003 with a history of prostate cancer that was treated with radiation. Fourteen patients were identified from this group who underwent operative intervention for complications stemming from radiation. Charts were retrospectively reviewed for demographics, prostate cancer treatment, rectal symptoms, diagnostic techniques, operative interventions, and outcome. Ten patients (71%) had documented rectourethral fistulas. An additional four patients (29%) had either transfusion-dependent rectal bleeding or intractable fecal incontinence. Using a surgical algorithm, we proceeded with fecal diversion alone (20%), urinary and fecal diversion alone (50%), and primary repair with or without a tissue flap and fecal diversion (29%) in the 14 affected patients. Symptomatic improvement and resolution of these three complications occurred in 12 (85%) of patients. However, only 2 (15%) were able to retain their intestinal continuity to achieve this outcome. The introduction of a step-wise approach to this problem has resulted in symptomatic resolution in the majority of patients. However, this is achieved at the cost of permanent fecal and sometimes urinary diversion.