Iliac artery-ureteral fistula is a rare entity that is being reported with increasing frequency. Patients with iliac artery-ureteral fistulas can be divided into two distinct groups on the basis of the factors that predispose them to having these fistulas. In group I the fistula is associated with degenerative iliac artery disease or previous arterial reconstructive surgery. Patients in group II have undergone some combination of the following procedures: pelvic extirpative surgery for malignancy, urinary diversion, radiation therapy, and ureteral stenting. The diagnosis of an iliac artery-ureteral fistula can be elusive even with the use of multiple imaging methods. Direct operative repair is technically demanding and is associated with high mortality rates. In recent years, treatment has shifted toward percutaneous embolization of the iliac artery and extraanatomic lower extremity vascular reconstruction for group II patients. In this report, the 24 group II patients with iliac artery-ureteral fistulas who previously have been described are reviewed, and a new endovascular treatment for this entity that uses a stented vein graft is detailed.