Purpose The gold standard for the treatment of complex (TASC II C and D) atherosclerotic aortoiliac lesions is still open surgical repair. Endovascular techniques have a lower mortality and morbidity rate but this comes at the cost of worse patency rates when compared with open repair. Improved short- and mid-term results have been reported using the covered endovascular reconstruction of aortic bifurcation (CERAB) technique. The aim of this study was to report our initial experience with the CERAB technique and report long-term patency rates. Materials and Methods All patients treated with the CERAB technique between 2012 and 2018 were prospectively registered in an institutional database and included in this study. Patient demographics, characteristics, symptoms, procedural, and follow-up details were collected and analyzed retrospectively. Perioperative complications and reinterventions were also identified. The Kaplan-Meier survival method was used to assess cumulative rates of patency. Results A total of 44 patients were treated with the CERAB technique and included in this study. The majority of the treated aortoiliac occlusions were classified as complex: TASC II C (n=7; 15.9%) or TASC II D (n=25; 56.8%). Primary patency rate at 60 months was 83.3%, assisted primary patency was 90.9% and secondary patency 95%. No significant differences were found in patency rates comparing noncomplex (TASC II A and B) and complex (TASC II C and D) aortoiliac lesions. Seven patients (15.9%) required at least one additional procedure to maintain either assisted primary patency or secondary patency during follow-up. The 30-day complication rate in this series was 20.5% (n=9), of which 55.6% (n=5) were minor complications. All major 30-day complications (n=4) occurred during or directly after the CERAB procedure. Thirty-day mortality was 0%. No limb occlusions occurred within 30 days of the procedure. Conclusion Good long-term patency rates can be achieved with the CERAB technique to treat aortoiliac stenosis or occlusions while maintaining advantages associated with endovascular interventions. This remains true even when a CERAB is used to treat complex aortoiliac lesions. An endo-first approach to treat complex aortoiliac lesions seems viable.