Soft tissue sarcoma (STS) is a rare cancer that develops from soft tissues in any part of the body. Despite major advances in the treatment of STS, patients are often refractory to conventional radiotherapy, leading to poor prognosis. Enhancement of sensitivity to radiotherapy would therefore improve the clinical outcome of STS patients. We previously revealed that the tumor-specific, replication-competent oncolytic adenovirus OBP-301 kills human sarcoma cells. In this study, we investigated the radiosensitizing effect of OBP-301 in human STS cells. The in vitro antitumor effect of OBP-301 and ionizing radiation in monotherapy or combination therapy was assessed using highly radiosensitive (RD-ES and SK-ES-1) and moderately radiosensitive (HT1080 and NMS-2) STS cell lines. The expression of markers for apoptosis and DNA damage were evaluated in STS cells after treatment. The therapeutic potential of combination therapy was further analyzed using SK-ES-1 and HT1080 cells in subcutaneous xenograft tumor models. The combination of OBP-301 and ionizing radiation showed a synergistic antitumor effect in all human STS cell lines tested, including those that show different radiosensitivity. OBP-301 was found to enhance irradiation-induced apoptosis and DNA damage via suppression of anti-apoptotic myeloid cell leukemia 1 (MCL1), which was expressed at higher levels in moderately radiosensitive cell lines. The combination of OBP-301 and ionizing radiation showed a more profound antitumor effect compared to monotherapy in SK-ES-1 (highly radiosensitive) and HT1080 (moderately radiosensitive) subcutaneous xenograft tumors. OBP-301 is a promising antitumor reagent to improve the therapeutic potential of radiotherapy by increasing radiation-induced apoptosis in STS.