Arterio-ureteral fistulae are abnormal connections between an artery and the ureter and carry a high mortality. We present two cases of arterio-ureteral fistulae that presented with life-threatening hematuria. Both patients were treated with endovascular covered stent placement.