Acute limb ischemia and peripheral vascular disease (PVD) are unusual presentations of polyarteritis nodosa (PAN). Here, we present a case with PVD of both lower limbs leading to foot claudication. Digital subtraction angiography showed narrowing, irregularity, and occlusion of both lower limb arteries with no involvement of the abdomen visceral arteries. Based on significant weight loss, diastolic blood pressure >90 mmHg, myalgia, testicular pain, and angiographic abnormalities in medium-sized arteries, he was diagnosed as having PAN. He was treated with corticosteroid and bolus intravenous cyclophosphamide following which he had prompt and near-complete recovery of the symptoms without any tissue loss.