The dismal outcomes for patients with relapsed and refractory sarcomas and the lack of effective sarcoma salvage regimens highlight the need for new approaches. This report of the therapeutic activity of gemcitabine and docetaxel (GEMDOX) in rhabdomyosarcoma and other pediatric reports describing activity in osteosarcoma and Ewing sarcoma suggest that this combination should be considered for formal evaluation in a pediatric specific clinical trial. At a minimum, it appears to offer a reasonable, tolerable, palliative option.