Laparoscopic repair (LR) of rectal prolapse is potentially associated with earlier recovery and lower perioperative morbidity, as compared with open transabdominal repair (OR). Data on the long-term recurrence rate and functional outcome are limited. Perioperative data on rectal prolapse in relation to all LRs performed between December 1991 and April 2004 were prospectively collected. The LR patients were matched by age, gender, and procedure type with OR patients who underwent surgery during the same period. Patients with previous complex abdominal surgery or a body mass index exceeding 40 were excluded from the study. Data on recurrence rate, bowel habits, continence, and satisfaction scores were collected using a telephone survey. A total of 111 patients (age, 56.8 +/- 18.1 years; female, 87%) underwent attempted LR. An operative complication deferred repair in two cases. Among the 111 patients, 42 had posterior mesh fixation, and 67 had sutured rectopexy (32 patients with sigmoid colectomy for constipation). Eight patients (7.2%) had conversion to laparotomy. Matching was established for 86 patients. The LR patients had a shorter hospital stay (mean, 3.9 vs 6.0 days; p < 0.0001). The 30-day reoperation and readmission rates were similar for the two groups. The rates for recurrence requiring surgery were 9.3% for LR and 4.7% for OR (p = 0.39) during a mean follow-up period of 59 months. An additional seven patients in each group reported possible recurrence by telephone. Postoperatively, 35% of the LR patients and 53% of the OR patients experienced constipation (p = 0.09). Constipation was improved in 74% of the LR patients and 54% of the OR patients, and worsened, respectively, in 3% and 17% (p = 0.037). The postoperative incontinence rates were 30% for LR and 33% for OR (p = 0.83). Continence was improved in 48% of the LR patients and 35% of the OR patients, and worsened, respectively, in 9% and 18% (p = 0.22). The mean satisfaction rates for surgery (on a scale of 0 to 10) were 7.3 for the LR patients and 8.1 for the OR patients (p = 0.17). The hospital stay is shorter for LR than for OR. Both functional results and recurrent full-thickness rectal prolapse were similar for LR and OR during a mean follow-up period of 5 years.