A phase II multicenter evaluation of cisplatin (90 mg/m2, Day 1) and etoposide (150 mg/m2, Days 2, 3, and 4) in 4-week cycles was carried out in 21 relapsed children with rhabdomyosarcoma (RMS) and six with non-RMS soft tissue sarcomas (NRSTS). Clinical responses were evaluated after four cycles. There were three complete responses (CRs) and four partial responses (PRs) among the 21 patients with RMS and no responses among the patients with NRSTS. The durations of the three CRs and the four PRs were 11, 9, and 8 months, and 5, 2, 2, and 1 month, respectively. Bone marrow and renal toxicity was cumulative and predictable, but not life threatening. The response rate (CR + PR = 33.3%) to cisplatin and etoposide warrants testing as front-line therapy for RMS.