Cisplatin-based chemotherapeutic regimens are the most frequently used adjuvant treatments for many types of cancer. However, the development of chemoresistance to cisplatin results in treatment failure. Despite the significant developments in understanding the mechanisms of cisplatin resistance, effective strategies to enhance the chemosensitivity of cisplatin are lacking. Phytochemicals are naturally occurring plant-based compounds that can augment the anti-cancer activity of cisplatin, with minimal side effects. Notably, some novel phytochemicals, such as curcumin, not only increase the efficacy of cisplatin but also decrease toxicity induced by cisplatin. However, the exact mechanisms underlying this process remain unclear. In this review, we discussed the progress made in utilizing phytochemicals to enhance the anti-cancer efficacy of cisplatin. We also presented some ideal phytochemicals as novel agents for counteracting cisplatin-induced organ damage.