Neither abdominal nor vaginal hysterectomy was associated with constipation, aggravation of constipation, or rectal emptying difficulties three years after surgery. Abdominal and vaginal hysterectomy was, however, associated with an increased risk of mild anal incontinence symptoms, and patients with a reported history of obstetric sphincter injury were at particular risk for posthysterectomy fecal incontinence.