Background: This study is focused on Internal Iliac Artery (IIA) embolization in patients undergoing Endovascular Aneurysm Repair (EVAR). Our aims were: to establish the feasibility of the procedure; to assess the presence of endoleak (EL) and increase in the size of the sac at follow-up; to define the need for reintervention; and to evaluate mortality rate. Methods: In this retrospective single-center study, EVAR-treated patients with an embolization of IIA were chosen. Coils and vascular plug were used as embolizing agents. Results: A total of 49 participants were enrolled in the study (48 men and one woman) with a median age of 76 ± 12 years. Patients had no early EL in 87.75% of cases, 8.16% had type 1a EL, 2.04% type 1b EL, and 2.04% type 2 EL, with a comprehensive technical success of 95.91%. In the follow-up, at 1 month 72.22% remained without EL, at 6 months 70.97%, and at 1 year 81.48%. In the same period, the trend of type 1 EL was 5.56% (1 month), 3.23% (6 months), and 0% (1 year). For EL type 2: 22.22% at 1 month, 25.81% at 6 months, and 16.7% at 1 year. The overall mortality was 35.58% and the re-intervention rate was 16.33%. Conclusions: IIA embolization is a feasible and safe procedure. The presence of EL is not superior to EVAR procedures that do not involve embolization.