Formation of an artery-to-ureter fistula (AUF) is a rare event caused by pelvic surgery or ureteral instrumentation. This presentation details the unique occurrence and treatment of simultaneous bilateral iliac artery-to-ureter fistulae. A 55-year-old man developed significant arterial hemorrhage during ureteral stent removal initially from the right and, subsequently, from the left side. Following expedient ureteral balloon tamponade, endovascular management via femoral approach with vein-covered stents was successful for each fistula without adverse long-term effects. Endoluminal therapy using autologous tissue-covered stents represents a simple, yet durable, treatment option in these challenging cases.