A 57-year-old woman who had been treated with an indwelling ureteral stent for over a year was admitted with massive gross hematuria caused by a fistula between the left ureter and hypogastric artery. Despite intensive radiographic evaluation, the definitive diagnosis was made only at the time of surgical exploration. Because of radiation-induced retroperitoneal fibrosis, midureteral obstruction, and prior pelvic and abdominal surgery, primary ureteral repair was not possible, and renal autotransplantation was performed. This case illustrates the need to consider the diagnosis of ureteroarterial fistula in patients with massive hematuria who have chronic indwelling stents, and the feasibility of autotransplantation when primary ureteral repair is not feasible.