Iatrogenic arteriovenous (AV) fistula is a rare complication of lumbar disc surgery. We report a 38-year-old man who presented with bilateral lower limb venous ulcerations and was diagnosed with an AV fistula from previous L4-L5 laminectomy between the right common iliac artery and left common iliac vein, which was successfully treated using an endovascular stent graft.