Malignant tumors of mesenchimal origin such as rhabdomyosarcoma and osteosarcoma are highly aggressive pedriatic malignancies with a poor prognosis. Indeed, the initial response to chemotherapy is followed by chemoresistance. Diallyl disulfide (DADS), resveratrol (RES) and curcumin (CUR) are dietary chemopreventive phytochemicals which have been reported to have antineoplastic activity on rhabdomyosarcoma and osteosarcoma cells as single drugs. In this study we evaluated whether, as compared to the single compounds, the combination of DADS+RES, DADS+CUR and RES+CUR resulted in an enhancement of their antitumor potential on malignant rhabdoid (SJ-RH4, RD/18) or osteosarcoma (Saos-2) cell lines. Through FACS analysis and activated caspase-3 labeling we demonstrate that CUR induces apoptosis of rabdomyosarcoma and osteosarcoma cells and that this effect is potentiated when CUR is combined with RES or DADS. Further, we explored the effects of the compounds, alone or in combination, on signal transduction pathways involved in apoptosis and growth of cancer cells and show that in rhabdomyosarcoma cells the apoptotic effect of CUR, either alone or in combination, is independent of p53 activity. Our findings suggest that CUR and CUR-based combinations may have relevance for the treatment of p53-deficient cancers, which are often unaffected by conventional chemotherapies or radiotherapy.