Undifferentiated soft tissue sarcoma (USTS) is a recalcitrant and heterogeneous subgroup of soft tissue sarcoma with high risk of metastasis and recurrence. Due to heterogeneity of USTS, there is no reliably effective first-line therapy. We have generated tumor-targeting Salmonella typhimurium A1-R (S. typhimurium A1-R), which previously showed strong efficacy on single patient-derived orthotopic xenograft (PDOX) models of Ewing's sarcoma and follicular dendritic cell sarcoma. In the present study, tumor resected from 4 patients with a biopsy-proven USTS (2 undifferentiated pleomorphic sarcoma [UPS], 1 undifferentiated sarcoma not otherwise specified [NOS] and 1 undifferentiated spindle cell sarcoma [USS]) were grown orthotopically in the biceps femoris muscle of mice to establish PDOX models. One USS model and one UPS model were doxorubicin (DOX) resistant. One UPS and the NOS model were partially sensitive to DOX. DOX is first-line therapy for these diseases. S. typhimurium A1-R arrested tumor growth all 4 models. In addition to arresting tumor growth in each case, S. typhimurium A1-R was significantly more efficacious than DOX in each case, thereby surpassing first-line therapy. These results suggest that S. typhimurium A1-R can be a general therapeutic for USTS and possibly sarcoma in general.