A 70-year-old woman was referred to our hospital with a complaint of persistent urinary leakage from an ileal neobladder-vaginal fistula. She already had undergone surgical repair for the fistula two times. The first repair was performed by a transperitoneal approach and the second was by a transvaginal approach, both of which were not successful. In our hospital, the fistula was closed with transvaginal approach and the gracilis muscle transposition technique was used for reinforcement. The present method is easy to perform and is a useful surgical technique for recurrent neobladder-vaginal fistula.