Aim. To assess the results of the treatment of rectovaginal fistulas with incontinence and impaired anal tonus. Materials and Methods. This study comprised three rectovaginal fistula groups that were treated using sphincteroplasty and fistulectomy: group 1: eight women with simple rectovaginal fistula due to birth trauma; group 2: six rectovaginal fistula cases that were associated with chronic inflammatory diseases; and group 3: five cases with at least one failed repair attempt. In the second step, operations that took place before the year 2000 were compared to the operations that took place after the year 2000 in terms of demographic and clinical characteristics. Results. All of the simple rectovaginal fistula cases healed after the operation. Five of the group 2 patients healed after the operation. However, 1 patient with Crohn's disease needed to undergo reoperation, but successfully healed after 6 months. On the contrary, 3 patients in group 3 healed (60%) whereas 2 of them failed to heal. Clinical characteristics of the patients were different between the groups (before and after the year 2000). Conclusion. The choice of operation must be done according to the patient's underlying pathology. Proper management of associated inflammatory diseases and systemic disorders is recommended for necessary complex cases.