The incidence of isolated iliac artery aneurysms is approximately 2% and common iliac artery pseudoaneurysms are even rarer. A pseudoaneurysm is a localized hemorrhage as opposed to an actual aneurysm, which affects the entire vascular wall. They are typically asymptomatic and only detectable accidentally while looking for other causes. If large and symptomatic, they typically exhibit pressure symptoms as a result of the compression of the structures around them. Common symptoms include generalized stomach pain, urological problems, gastrointestinal bleeding, and neurological symptoms such as leg paralysis or sciatica-like back pain. Rarely, they may exhibit hemodynamic instability together with an aneurysm rupture, which has a high fatality rate. Due to the unique presentation, the diagnosis is typically rarely made and there is little experience with treating it. We report two cases of common iliac artery pseudoaneurysm found in two patients who had no notable medical history and who we chose to repair through the endovascular technique in the first case, an approach that has gained more ground for vascular repair worldwide, making it the current go-to method, and for the second case we chose a more traditional approach, through open surgery.