The ideal intervention in the treatment of perianal fistula prevents the onset of infection to speed healing and prevent fistula recurrence while maintaining the function of the anal sphincter. Currently, there is no consensus on the best recommended surgical technique for perianal fistula management. Several studies have shown that fistulotomy was an easy and safe procedure for treatment of perianal fistula. Lateral internal sphincterotomy is the usual procedure performed on an anal fissure to decrease the anal sphincter tone. This study reports a combination of fistulotomy and contralateral internal sphincterotomy procedures for recurrent and complex perianal fistula to prevent recurrence. Here, we report 5 cases of recurrent and complex perianal fistula. The combination of fistulotomy and contralateral internal sphincterotomy is a relatively easy and safe procedure for complex perianal fistulae. In our cases, we found neither recurrence nor postoperative anal incontinence.