Background Iliac vein compression syndrome (IVCS) results from compression of the left iliac vein by the overlying right iliac artery against the pelvic brim. In many cases, patients are symptomatic. In symptomatic cases, management consists of angioplasty and stenting. Although therapy is often initially successful, factors associated with long-term outcome have been poorly defined. The purpose of this study was to identify factors associated with stent patency. Methods The medical records of all patients who underwent iliac vein percutaneous transluminal angioplasty and stenting from January 1996 to December 2006 for symptomatic IVCS were reviewed retrospectively. There were 50 women and 8 men, with a mean age of 42 years (median, 39 years; range, 17-71 years). Primary, assisted primary, and secondary patency rates were determined. Patient characteristics and clinical variables were evaluated by univariate and multivariate analysis to determine association with vein patency. Results Symptoms consisted of lower extremity swelling (81%) and lower extremity pain (67%). Iliac vein obstruction was treated with pharmacologic thrombolysis (31% of patients) and mechanical thrombus fragmentation (17% of patients). The primary, assisted primary, and secondary patency rates of angioplasty/stenting were 74.1%, 79.7%, and 85.8% at 1 year and 38.1%, 62.8%, and 73.8% at 5 years, respectively. Using a Cox proportional risk model, male sex (hazard ratio, 6.5; P = .001), recent trauma (hazard ratio, 5.3; P = .001), and age younger than 40 years (hazard ratio, 3.8; P = .015) were associated with decreased primary patency. In the absence of any risk factors, primary patency was 94.4% at 1 year and 63.0% at 5 years, decreasing to 28.6% and 0% for two or more risk factors. Conclusions Patency rates for iliac vein percutaneous transluminal angioplasty and stenting in patients with IVCS can potentially be predicted on the basis of a multivariate model. Assessing risk factors allows for patient stratification and appropriate clinical decision making. Prospective validation of these variables is necessary.