Abstract Background: Fistula-in-ano is a chronic phase of anorectal suppuration characterized by purulent discharge. The conventional gold standard fistulotomy opens the entire track to heal with secondary intention. Anal fistula plug (AFP) is one of the newer modalities where the track is debrided from within and plugged with a biodegradable material made of porcine small intestinal submucosa. Materials and Methods: A total of 100 patients were enrolled in a randomized prospective study into two groups: conventional fistulotomy (CF) group and AFP group with 50 patients in each arm. The demography and surgical outcomes were assessed for postoperative pain, discharge and recovery, and failure. Results: All 100 patients included in the study had a history of anorectal suppuration which led to the residual anal fistula. Postoperative pain and analgesic requirements were equal in the two groups. The recovery period and return to work were shorter in the AFP group, and this difference was statistically significant. The success rate was 100% in the CF group as compared to 76% in the AFP group. There was no significant complication, failure, or recurrence in the CF group as against allergy (1), extrusion of plug (2), and failure/recurrence (9) in the AFP group. Conclusion: Our study shows that the application of bioprosthetic plugs may be an alternative option in a select group of patients. AFP has also shown to have a faster recovery with less morbidity and comparable success rates.