Surgical procedures, kits and implants for alleviating human urinary and fecal incontinence are disclosed. Electrical stimulation is provided at one or more locations or positions in relation to or within an anal sphincter muscle comprising an internal anal sphincter surrounding the anus, an external anal sphincter surrounding the internal anal sphincter, a levator ani coupled to the external anal sphincter and perineal floor muscles around the anal orifice to treat or control fecal incontinence. Stimulation electrodes are mounted to one of a mesh patch, a fecal sling or the cuff of an artificial anal sphincter. Tissue anchors may be provided to engage tissue to stabilize mesh patch(es) or the fecal sling. Rectal pressure is detected and employed in controlling delivery of electrical stimulation.