Background: Patients with high-risk rhabdomyosarcoma (HR-RMS) continue to have poor outcomes with 3-year event free survival (EFS) rates of 30% or less despite chemotherapy dose intensification on recent cooperative group RMS trials. Vinorelbine (VINO) has demonstrated clinical activity in RMS patients with relapsed/refractory disease and shown to provide a survival benefit when given with oral cyclophosphamide as maintenance chemotherapy for a select group of patients that achieved first complete remission. Methods: ARST2031 is a randomized Phase 3 trial with the primary aim to compare event-free survival (EFS) of patients with HR-RMS treated with vincristine, dactinomycin and cyclophosphamide (VAC) followed by maintenance with vinorelbine and oral cyclophosphamide (VINO-CPO) or vinorelbine, dactinomycin and cyclophosphamide (VINO-AC) followed by maintenance with VINO-CPO. Patients are stratified by histology and randomly assigned to VAC followed by VINO-CPO maintenance or VINO-AC followed by VINO-CPO maintenance. To be eligible, patients must be ≤ 50 years of age at the time of enrollment with newly diagnosed RMS except adult-type pleomorphic, based upon institutional histopathologic classification. All patients must have Stage 4 disease and patients diagnosed with embryonal RMS (ERMS) must be ≥ 10 years of age. Patients with malignant cytology in cerebrospinal fluid, intra-parenchymal brain metastases, or diffuse leptomeningeal disease are excluded. The study was activated on September 13, 2021 and is anticipated to enroll approximately 4 patients per month. The planned sample size is 100 patients, with approximately 50 patients randomized to each arm. Safety and feasibility of VINO-AC will be assessed in the first 8 patients prior to randomization. The study will have power of 0.8 to detect a hazard ratio of 0.61 (74 events in total) when the one-sided Type I error rate is 0.10, with 30 months of accrual and 2 years of follow-up. The hazard ratio of 0.61 was determined by assuming piecewise exponential distributions and specifying the 2-year EFS of 46% vs. 28% and long-term EFS of 32% vs. 16%, based on prior outcome data. Biospecimens will be collected and banked for future use. Clinical trial information: NCT04994132.