Treatment of Fecal Incontinence Program of stool regulation Perineal exercises, sometimes with biofeedback Sometimes a surgical procedure (See also the American Society of Colon and Rectal Surgeons' 2015 clinical practice guideline for the treatment of fecal incontinence.)