A 56-year-old woman with a chief complaint of left lower-extremity numbness was referred by her gynecologist to the physical medicine clinic for workup of presumed lumbosacral radiculopathy. She had no history of low back pain, and her symptoms were elicited only with exercise. Results of her neurologic examination and lumbosacral radiographs were normal. Her medical history was significant for advanced cervical cancer, successfully treated with local surgery followed by high-dose pelvic radiation and chemotherapy 2 years before the current onset of symptoms. Subsequent workup with Doppler and arteriogram studies discovered a 3-cm area of diffuse stenosis of the left external iliac artery for which she was successfully treated with balloon angioplasty. This case presents an unusual cause of left leg claudication secondary to left iliac artery stenosis 2 years after pelvic radiation for cervical cancer and shows the necessity for a detailed evaluation of patients' medical histories.