Two young children who presented with lower spinal cord dysfunction manifested by bilateral leg weakness and urinary retention were diagnosed with intraspinal soft-tissue sarcoma. Neither patient had a significant extradural mass. Both tumors had histochemical features of rhabdomyosarcoma. Temporary responses were noted after combination chemotherapy either with vincristine, actinomycin D, and cyclophosphamide or with ifosfamide/mesna and etoposide. However, both patients developed uncontrollable cerebrospinal fluid (CSF) dissemination of tumor and died within 6 months of diagnosis, despite intrathecal chemotherapy and irradiation for one and very high-dose intravenous methotrexate (33 g/m2) for the other. This rare tumor can respond to parenteral antisarcoma chemotherapy, but better strategies are needed to prevent CSF spread and ultimate demise. Early institution of intrathecal cytostatic agents may retard or prevent CSF dissemination and prolong survival.