Purpose: Complete surgical resection is the treatment of choice for tailgut cysts, because of their malignant potential and tendency to regrow if incompletely resected. We report our experience of treating patients with tailgut cysts, and discuss diagnostics, surgical approaches, and follow-up. Methods: We performed extended distal rectal segmental resection of the tailgut cyst, with rectoanal anastomosis. We report the clinical, radiological, pathological, and surgical findings, describe the procedures performed, and summarize follow-up data. Results: Two patients underwent en-bloc resection of a tailgut cyst, the adjacent part of the levator muscle, and the distal rectal segment, followed by an end-to-end rectoanal anastomosis. There was no evidence of anastomotic leakage postoperatively. At the time of writing, our patients were relapse-free with no, or non-limiting, symptoms of anal incontinence, respectively. Conclusions: This surgical approach appears to have a low complication rate and good recovery outcomes. Moreover, as the sphincter is preserved, so is the postoperative anorectal function. This approach could result in a low recurrence rate.