We report a case of uretero-aortic fistula. A 69-year-old man with rectal cancer underwent a pelvic exenteration and a double--barreled cutaneous ureterostomy in the right lower abdomen. Stomal stenosis necessitated continuous indwelling of double J stents in the two ureters. Two years postoperatively, massive bleeding occurred during exchange of double J catheters. Occlusive ureterogram demonstrated a uretero-aortic fistula at the crosspoint between the left ureter and the aorta. The surgical repair consisted of closure of the aortic fistula, ligation of the left ureter proximal to the fistula and percutaneous left nephrostomy.