Optimal therapy for children and adolescents with advanced stage anaplastic large cell lymphoma (ALCL) is unknown. ANHL0131 examined whether a maintenance regimen including vinblastine compared to the standard APO (doxorubicin, prednisone, vincristine, methotrexate, 6-mercaptopurine) regimen would result in superior event-free survival. One hundred and twenty five eligible patients were enrolled. Induction was identical for both arms. Post induction patients were randomized to receive APO with vincristine every 3 weeks or a regimen that substituted vincristine with weekly vinblastine (APV). There was no difference between the patients randomized to the APO versus APV arms in either event free survival (EFS) or overall survival (OS) (three year EFS 74% vs. 79%, P = 0.68 and three years OS of 84% vs. 86%, P = 0.87, respectively). Patients in the APV arm required dose reduction secondary to myelosuppression and had a higher incidence of neutropenia as well as infection with neutropenia compared to those in the APO arm (P < 0.001, P = 0.019, respectively). Treatment with weekly vinblastine instead of every three week vincristine as part of multi-agent maintenance therapy did not result in improvement in EFS or OS. Weekly vinblastine was associated with increased toxicity. (ClinicalTrials.gov Identifier NCT00059839).