We report a case of endovascular surgery in a patient of common iliac artery aneurysm with arteriovenous (A-V) fistula. A 60-year-old woman was admitted because of dyspnea. She had a clinical history of lumbar disk surgery at age of 40. On physical examination, we detected a pulsatile mass and pansystolic murmurs in her left lower abdomen. A chest X-ray film demonstrated severe cardiomegaly with 70% of cardiothoracic ratio. Contrast-enhanced CT revealed left common artery aneurysm with A-V fistula between the left common iliac artery and the left common iliac vein. Three-dimensional CT showed hyper-vascularity in the region from the pelvic vein to IVC. We considered that she had high risk of intraoperative massive bleeding for open abdominal surgery. We conducted endovascular repair for this iliac artery aneurysm with A-V fistula by the GORE EXCLUDER C3^® stent graft system. Postoperative contrast-enhanced CT showed complete exclusion of both left common iliac artery aneurysm and A-V fistula. After surgery, her symptoms improved significantly.