Posterior Intravaginal Slingplasty and mesh augmented rectocele repairs are procedures promoted for correction of vaginal relaxation. There is little data on the complications of these procedures alone or in combination. The first report of rectovaginal fistula after Posterior Intravaginal Slingplasty with graft augmented rectocele repair is presented. A 60-year-old female developed a rectovaginal fistula 3 months after undergoing a Posterior Intravaginal Slingplasty and mesh augmented rectocele repair for prolapse. Two attempts at correcting the fistula failed and there was a recurrence of her vault prolapse. She may now require diverting colostomy and repeat repair of her vault prolapse. The case report highlights the difficulties in treating a rectovaginal fistula that developed after Posterior Intravaginal Slingplasty and mesh augmented rectocele repair for vaginal vault prolapse. More data regarding complications associated with use of these procedures is needed prior to widespread use.