We report on a 26-year-old woman with a pelvic mass that caused ureteral obstruction and a hydronephrotic kidney. Diagnosis was congenital pelvic arteriovenous malformation and surgery was successful. The patient underwent staged preoperative intra-arterial embolization to decrease operative morbidity and facilitate complete removal.