A 67-year-old woman presented to our vein clinic for chronic left lower extremity edema, pain, and varicosities. After failed conservative management, a computed tomography scan revealed central venous stenosis secondary to compression of the left common iliac vein by a large osteophyte along the anterolateral aspect of the L5-S1 disk space. An anterior osteophytectomy was performed, followed by iliac venous stenting at a 1-month interval. The patient had resolution of symptoms and remains symptom free at 15 months of follow-up. This report describes a spinal exostosis causing symptomatic venous compression successfully relieved by surgical decompression.