Arterioureteral fistulae are rare, but potentially life-threatening causes of bleeding. We present a case of an 82 year-old woman with refractory, transfusion-dependent bleeding from an arterial fistula to her right ureteral stump, following right radical nephrectomy for advanced renal cell carcinoma. Cystoscopy with retrograde ureteral stump embolization using Tornado (Cook Medical, Bloomington, Indiana, USA) coils plus a slurry of thrombin-soaked Gelfoam (Pfizer Inc., New York, New York, USA) was performed, which led to prompt resolution of the patient's hematuria requiring no further hospitalizations or transfusions. Retrograde insertion of coils and injection of thrombin-soaked Gelfoam can be a minimally invasive, safe, and durable alternative for controlling hemorrhage from an arterioureteral fistula to a ureteral stump.