Ureteroarterial fistulas (UAF) are a rare but potentially life-threatening complication of intra-abdominal malignancy, typically occurring after vascular or pelvic surgery. Patients with a history of radical pelvic surgery, chronic indwelling ureteral stents, and prior pelvic radiation appear to be at increased risk. The predisposing risk factors suggest that gynecological oncologists are the likely specialty to face this problem and should be familiar with the clinical presentation and etiology of UAF. We present two such cases to illustrate these salient points of clinical diagnosis and management.