Objective: This study evaluated the morbidity, mortality, and intermediate term follow-up of patients undergoing replacement of their aortoiliac- femoral systems with lower extremity deep and superficial veins. Summary Background Data: The most commonly used treatment for aortic prosthetic infection is ectopic bypass and removal of the prosthesis. The overall mortality rate with this approach is approximately 20%, with an amputation rate of 10% to 14%. Other limitations include thrombosis of the ectopic bypass leading to limb loss, reinfection of the ectopic bypass, and aortic stump blowout. Dissatisfaction with this approach has led the authors to develop the following. Methods: A neo-aortoiliac system (NAIS) was fashioned from lower extremity deep veins (DV), greater saphenous veins (GSV), or both in patients with infected aortobifemoral prostheses (n = 17) and other complex aortic problems (n = 3). Removal of infected prosthetic material, harvest of vein, and creation of NAIS was performed as a single-staged procedure. Results: The in-hospital mortality and amputation rates were 10% each. The mean (± standard deviation [SD]) operative time was 6.5 ± 1.8 hours and the blood transfusion requirement was 4 ± 3 units. Four patients experienced postoperative gastrointestinal complications with peritonitis and sepsis; NAIS vein graft resisted infection and remained intact. The mean follow-up time was 22.5 ± 16 months. NAISs constructed from GSVs were prone to the development of focal stenoses requiring intervention or diffuse neointimal hyperplasia leading to occlusion. In contrast, all NAISs from larger caliber DVs have remained widely patent. The failure rate of GSV NAISs was 64%, compared to 0% for DV NAISs (p = 0.006). Despite the high failure rate in patients with GSV NAISs, none has required amputation. In patients who had DVs harvested for NAIS reconstruction, limb edema and other signs of venous hypertension have been minimal. Conclusion: NAIS reconstruction from lower extremity veins is a successful option in patients with extensive aortic prosthetic infection and other complex aortic problems.