Perineal proctosigmoidectomy (Altemeier) is a surgical procedure that is commonly utilized for the treatment of rectal prolapse. However, there is a diverse range of recurrence rates following the Altemeier procedure repair that have been reported in the literature. We aimed to identify primary and subsequent recurrence rates following perineal proctosigmoidectomy, as well as to define potential risk factors for recurrence. Cohort study. Conducted at 6 hospitals affiliated with the Cleveland Clinic. Included patients older than 18 years who were treated with Altemeier procedure for rectal prolapse between 2007 and 2022. Primary outcomes were rates of primary and subsequent recurrences. Secondary outcomes included potential risk factors for recurrence previously mentioned in the literature. We identified 182 patients, of whom 95.1% were female with a mean age of 79 years (SD 11.4). Overall, 92.1% were elective, and 14.3% had previously undergone prolapse repairs (Delorme, Thiersch, abdominal suture rectopexy, and abdominal mesh rectopexy). At a mean follow-up period of 27.5 months (SD 45.7), 37.9% of patients experienced recurrence, with 16.5% of patients having multiple recurrences. A subsequent Altemeier procedure was performed in 72.5% of instances. Other treatments included Delorme, abdominal suture rectopexy, abdominal mesh rectopexy, or conservative management. This study identified connective tissue disorders and time since surgery as significant risk factors for recurrence. Retrospective design and varying follow-up periods. Perineal proctosigmoidectomy is associated with a significant risk of recurrence. The risk of recurrence increased with the presence of a connective tissue disorder and in proportion to the elapsed time since surgery. These discoveries assist healthcare professionals in counseling and managing patients who undergo perineal proctosigmoidectomy for rectal prolapse. See Video Abstract.