Soft tissue sarcomas (STS) are a heterogeneous group of malignancies predominantly affecting children and young adults. Despite improvements in multimodal therapies, 5-year survival rates are only 50% and new treatment options in STS are urgently needed. To develop a rational combination therapy for the treatment of STS we focused on ABT-199 (Venetoclax), a BCL-2 specific BH3-mimetic, in combination with the proteasome inhibitor bortezomib (BZB). Simultaneous inhibition of BCL-2 and the proteasome resulted in strongly synergistic apoptosis induction. Mechanistically, ABT-199 mainly affected the multidomain effector BAX by liberating it from BCL-2 inhibition. The combination with BZB additionally resulted in the accumulation of BOK, a BAX/BAK homologue, and of the BH3-only protein NOXA, which inhibits the anti-apoptotic protein MCL-1. Thus, the combination of ABT-199 and BZB sensitizes STS cells to apoptosis by simultaneously releasing several defined apoptotic restraints. This synergistic mechanism of action was verified by CRISPR/Cas9 knock-out, showing that both BAX and NOXA are crucial for ABT-199/BZB-induced apoptosis. Noteworthy, efficient induction of apoptosis by ABT-199/BZB was not affected by the p53 status and invariably detected in cell lines and patient-derived tumor cells of several sarcoma types, including rhabdomyo-, leiomyo-, lipo-, chondro-, osteo-, or synovial sarcomas. Hence, we propose the combination of ABT-199 and BZB as a promising strategy for the treatment of STS, which should warrant further clinical investigation.