We report on a case of occlusion of the left common iliac artery due to arteriosclerosis and consecutive thrombotic occlusion of the left popliteal artery in a 52-year-old man following anterior retroperitoneal interbody fusion of L4--S1. Initial symptoms included leg pain and numbness of the lateral shank, which were thought to be a result of lumbar nerve root irritation from surgery. Diagnosis was not made until 13 days after surgery, when motor deficits were observed. Angiography showed occlusion of the left common iliac artery and thromboembolism of the left popliteal artery. After thromboendarterectomy of the common iliac artery and thrombectomy of the popliteal artery, motor deficits of the left foot were resolved whereas symptoms of pain and sensory deficits continued. Spine surgeons should be aware of this rare complication in cases of postoperative leg pain or of neurologic deficits in the lower extremity after anterior lumbar interbody fusions.