Purpose To assess the efficacy and safety of intralesional interstitial bleomycin injection in the treatment of early-stage (Schobinger stage I or II) extracranial arteriovenous malformations (AVMs). Materials and Methods This prospective study involved 34 patients with early-stage AVMs, as defined by the Schobinger staging system. The patients received intralesional interstitial bleomycin injected at a maximum dose of 15 000 IU or 1000 IU per kilogram of body weight for children who weighed less than 15 kg per procedure for a total of 6 months (once every month). Therapeutic outcome was evaluated by the degree of devascularization at angiography and the clinical outcome 3 months after the last treatment. Further follow-up was evaluated based on further clinical outcome. Adverse events were recorded according to the Society of Interventional Radiology classification. Results Of the 34 patients with early-stage AVM, 32 (mean age, 20.5 years; 24 female [75%]) completed the study. The results showed that 27 (84.4%, 95% confidence interval [CI]: 71.1, 97.7) patients were responsive to bleomycin injection, including nine (28.1%) with a complete response. Four (12.5%) patients showed no response, and one (3.1%) patient experienced worsening 3 months after the last treatment. During further follow-up (mean follow-up time, 20.7 months; range, 5-28 months), the outcome remained stable in 31 (96.9%) of the 32 patients. A major complication, anaphylactic shock, was observed in one (3.1%, 95% CI: 0, 9.5) patient. Common minor complications included hyperpigmentation, nausea, pruritus, and bullae. Conclusion Intralesional interstitial bleomycin injection is a feasible approach for early-stage AVMs and yields safe and effective outcomes. © RSNA, 2017.