Arteriovenous malformation of the uterus is a rare uterine abnormality. This entity is generally associated with the presence of molar disease, choriocarcinoma and uterine surgery, but may be congenitally acquired. The presence of an arteriovenous malformation generally leads to unexplained profuse uterine bleeding. The diagnosis of this entity has traditionally been made by arteriography, and the treatment is usually hysterectomy. We present a patient with an arteriovenous malformation of the uterus whose prior delivery was by Cesarean section. The patient experienced episodes of heavy vaginal bleeding in the first month following the procedure of suction curettage for a first-trimester pregnancy loss. Chorionic villus sampling performed prior to the procedure showed a chromosomally normal fetus. The diagnosis of an arteriovenous malformation was made by color Doppler velocimetry and confirmed with arteriography. The patient desired to maintain her fertility. Interventional radiological techniques were successfully utilized to obliterate the arteriovenous malformation with the use of polyvinyl alcohol particles (250 micro m) and gelfoam. Discussion includes the presenting signs and symptoms along with the method of both diagnosis and conservative management.