A 42-year-old woman complicated with neurofibromatosis underwent both balloon percutaneous transluminal angioplasty (PTA) of the iliac artery and femoropopliteal (FP) bypass grafting for critical lower limb ischemia. Seven months after the initial intervention, a recurrence of stenosis in the iliac artery and at the anastomoses of the FP bypass necessitated both PTA and a repeat thrombectomy and finally resulted in the amputation of her left thigh. This is a rarely documented case of chronic arterial occlusion associated with neurofibromatosis, in which the prognosis of arterial reconstruction for such patients is suggested to be poor.