Purpose: Total mesorectal excision (TME) for rectal cancer may result in anorectal and urogenital dysfunction. We aimed to study possible nerve disruption during TME and its consequences for functional outcome. Because the levator ani muscle plays an important role in both urinary and fecal continence, an explanation could be peroperative damage of the nerve supply to the levator ani muscle. Methods: TME was performed on cadaver pelves. Subsequently, the anatomy of the pelvic floor innervation and its relation to the pelvic autonomic innervation and the mesorectum were studied. Additionally, data from the Dutch TME trial were analyzed to relate anorectal and urinary dysfunction to possible nerve damage during TME procedure. Results: Cadaver TME surgery demonstrated that, especially in low tumors, the pelvic floor innervation can be damaged. Furthermore, the origin of the levator ani nerve was located in close proximity of the origin of the pelvic splanchnic nerves. Analysis of the TME trial data showed that newly developed urinary and fecal incontinence was present in 33.7% and 38.8% of patients, respectively. Both types of incontinence were significantly associated with each other (P = .027). Low anastomosis was significantly associated with urinary incontinence (P = .049). One third of the patients with newly developed urinary and fecal incontinence also reported difficulty in bladder emptying, for which excessive perioperative blood loss was a significant risk factor. Conclusion: Perioperative damage to the pelvic floor innervation could contribute to fecal and urinary incontinence after TME, especially in case of a low anastomosis or damage to the pelvic splanchnic nerves.