Aim Conventional surgery for complex anal fistula (AF) is associated with continence disturbance and recurrence. In the hope of reducing these we developed a new mechanical device, the ‘fistulectome’, to excise the entire fistula tract. Method Between March 2001 and April 2011, 136 patients underwent surgery for a complex AF using the fistulectome. All fistulae were cryptoglandular in origin. Five patients were lost to follow up and were excluded from the analysis. Results Of the 131 fistulae, 76 were trans-sphincteric, 14 were suprasphincteric and 16 were extrasphincteric. Seven had a horseshoe extension and 18 were unclassified. Of the 131, 108 had recurred after conventional fistulotomy performed at another centre and 23 were primary. The mean duration of follow up was 34.6 months, the mean hospital stay was 5 days and the healing time was 14 days. Recurrence, flatus incontinence and soiling occurred in 17 (12.9%), four (3.5%) and two (1.52%) patients. Conclusion The results of this series suggest that coring-out of a fistula using a fistulectome may be a valid treatment for complicated anal fistula.