To our knowledge, peritoneovaginal fistula is a complication of cystectomy that has not been reported before. We describe 2 patients in whom a transvaginal approach using a Martius flap was utilized to repair persistent vaginal leakage after cystectomy. At a mean follow-up of 20 months, both patients are free from vaginal leakage and have no evidence of recurrent fistula. This approach offers a safe and effective way to repair a peritoneovaginal fistula in a cystectomy patient.