We aimed to identify risk factors for postoperative recurrence (PR) after Altemeier's and Delorme's procedures for full-thickness rectal prolapse (FTRP). We enrolled 127 patients who underwent Altemeier's and Delorme's procedures for FTRP between April 2008 and September 2021. We divided the 127 patients into recurrence and non-recurrence groups and conducted univariate and multivariate analyses. We used six independent variables: age, body mass index (BMI), history of surgical repair for FTRP, coexistence of prolapse in other organs, poor fixation of the rectum on defecography before surgery, length of the prolapsed rectum, and type of surgical procedure (Altemeier's or Delorme's procedures). PR developed in 51 (40.1%) patients during a mean follow-up period of 453 (range, 9-3616) days. Comparing the recurrence group (n=51) with the non-recurrence group (n=76), significant difference was observed regarding the coexistence of prolapse in other organs (p=0.017) in the univariate analysis. In the multivariate analysis, significant differences were observed in BMI (OR 1.18, 95% CI 1.030-1.350, p=0.020), coexistence of prolapse in other organs (OR 3.38, 95% CI 1.200-9.500, p=0.021), length of the prolapsed rectum (OR 1.030, 95% CI 1.010-1.060, p=0.015), poor fixity of the rectum on defecography (OR 0.332, 95% CI 0.129-0.852, p=0.022), and surgical procedures (OR 0.192, 95% CI 0.064-0.573, p=0.003). The study suggested that increasing BMI, coexistence of prolapse in other organs, length of the prolapsed rectum, poor fixation of the rectum on defecography before surgery, and types of surgical procedure might be risk factors of PR after perineal surgery for FTRP.