The present invention relates to a method of treating cancer in a subject in need thereof, by administering to the subject a combination of sodium meta arsenite and/or arsenic trioxide and a cytotoxic anticancer agent, such as cisplatin, adriamycin, and taxane, such as larotaxel, orataxel, tesetaxel, docetaxel or paclitaxel. The arsenic compound(s) and cytotoxic anti-cancer agent may be administered together in a composition or separately as a combination therapy.