Objective: We describe and analyze outcomes of a novel extra-anatomical paracolic gutter routing technique for surgical repair of aorto-iliac infections. Methods: A double-center, observational, cohort study of all consecutive patients with aorto-iliac infections treated using extra-anatomical paracolic gutter technique. Between May 2015 and December 2022, six patients with aorto-iliac infections were treated with the paracolic gutter routing technique. Cases were identified retrospectively in an institutional database, and data were retrieved from surgical records, imaging studies, and follow-up records. Results: Aorto-bifemoral vascular reconstructions were performed using this technique in six patients. During mean follow-up of 52 ± 44 months, there was one case of graft thrombosis (17%) with subsequent successful thrombectomy. Primary and secondary graft patency rates were 83% and 100%, respectively. There was one mortality (17%) due to candida sepsis. All graft prostheses were patent at last follow-up. Conclusions: The paracolic gutter technique is a useful technique in patients with extensive aorto-iliac infections, arteriovenous and iliac-ureteric fistulas, or at a high risk of vascular graft infection and is associated with favorable reinfection and patency rates.