Congenital arteriovenous malformations of the genitourinary tract are rare. We report the first case of an arteriovenous malformation of the ureter. The patient presented with recurrent hematuria and left flank pain. Evaluation included an intravenous urogram, cystoscopy, and retrograde pyelography. A pedunculated lesion thought to be a fibroepithelial polyp was seen at the time of ureteroscopy, and the lesion treated by excisional biopsy and fulguration. Pathologic examination demonstrated an arteriovenous malformation. After thirty-month follow-up, the patient remains asymptomatic and free of recurrence.