A patient with high grade undifferentiated pleomorphic soft-tissue sarcoma from a striated muscle was grown orthotopically in the right biceps femoris muscle of mice to establish a patient-derived orthotopic xenograft (PDOX) model. Twenty PDOX mice were divided into 4 groups: G1, control without treatment; G2, Salmonella typhimurium (S. typhimurium)A1-R administered by intratumoral (i.t.) injection once a week for 4 weeks; G3, doxorubicin (DOX) administered by intraperitoneal (i.p.) injection once a week for 4 weeks; G4, S. typhimurium A1-R (i.t.) administered once a week for 2 weeks followed by i.p. doxorubicin once a week for 2 weeks. On day 25 from the initiation of treatment, tumor volume in G2, G3, and G4 was significantly lower than G1. Mice found without gross tumor included one mouse (20%) in G2; one mouse (20%) in G3; and 3 mice (60%) in G4. Body weight loss did not significantly differ between the 3 treated groups or from the untreated control. Histological examination revealed eradication of tumor only in G4 where mice were treated with S. typhimurium A1-R followed by DOX. Our present study indicates future clinical potential of combining S. typhimurium A1-R with chemotherapy such as DOX for soft tissue sarcoma patients.