Inclusion Criteria:

- Patients must be 18 years of age or older

- Patient must have had greater than 2 episodes of overt bleeding over last 2 years
requiring > 4 units of PRBC for bleeding 20 AVM. AVM's should have been identified at
optical/capsule endoscopy or angiography.

- Patients must have adequate hematologic, renal and liver function (i.e. Platelets ≥
100,000/mm3, Creatinine ≤ 1.7mg/dl, Total Bilirubin ≤ 2.5mg/dl, Transaminases ≤ 4
times above the upper limits of the institutional norm)

- Patients must be able to provide written informed consent. Patients with the
potential for pregnancy or impregnating their partner must agree to follow acceptable
birth control methods (described in detail under thalidomide drug information
section) to avoid conception. Women of child-bearing potential must have a negative
pregnancy test prior to treatment on this protocol. Men taking thalidomide must agree
to use latex condoms every time they have sex with women since it has been shown that
thalidomide is found in semen. All patients must agree to participate in the
S.T.E.P.S.® program (System for Thalidomide Education and Prescribing Safety). All
patients must be educated under the requirements of the S.T.E.P.S.® program. Patients
are required to complete a S.T.E.P.S.® survey and sign and additional consent form
indicating that they understand all information provided to them as part of the
S.T.E.P.S.® educational counseling.

- Estimated life expectancy must be greater than 2 months.

Exclusion Criteria:

- Pregnant and/ or lactating female

- Personal history of thromboembolic disease

- History of seizure activity

- History of neoplasm except basal cell carcinoma in-situ

- History of severe neuropathies

- Women of child bearing potential

- Inability to comply with the protocol