Ureteroarterial fistulas, although rare, appear to be increasing in frequency. Because open surgical repair may be difficult and associated with significant risk for complications, endovascular intervention may provide an attractive treatment alternative. We review the diagnosis and management of a ureteroarterial fistula and iliac pseudoaneurysm that presented with massive hematuria during ureteral stent removal. The patient was treated by means of the percutaneous embolization of the right hypogastric artery and placement of an expanded polytetrafluoroethylene stent-graft. Endovascular stent-graft placement may serve as a safe and practical alternative in the treatment of these patients, whose cases are challenging.