Although the anti-cancer effects of curcumin has been shown in various cancer cell types, in vitro, pre-clinical and clinical studies showed only a limited efficacy, even at high doses. This is presumably due to low bioavailability in both plasma and tissues, particularly due to poor intracellular accumulation. A variety of methods have been developed to achieve the selective targeting of drugs to cells and mitochondrion. We used a novel approach by conjugation of curcumin to lipophilic triphenylphosphonium (TPP) cation to facilitate delivery of curcumin to mitochondria. TPP is selectively taken up by mitochondria driven by the membrane potential by several hundred folds. In this study, three mitocurcuminoids (mitocurcuminoids-1, 2, and 3) were successfully synthesized by tagging TPP to curcumin at different positions. ESI-MS analysis showed significantly higher uptake of the mitocurcuminoids in mitochondria as compared to curcumin in MCF-7 breast cancer cells. All three mitocurcuminoids exhibited significant cytotoxicity to MCF-7, MDA-MB-231, SKNSH, DU-145, and HeLa cancer cells with minimal effect on normal mammary epithelial cells (MCF-10A). The IC50 was much lower for mitocurcuminoids when compared to curcumin. The mitocurcuminoids induced significant ROS generation, a drop in ΔØm, cell-cycle arrest and apoptosis. They inhibited Akt and STAT3 phosphorylation and increased ERK phosphorylation. Mitocurcuminoids also showed upregulation of pro-apoptotic BNIP3 expression. In conclusion, the results of this study indicated that mitocurcuminoids show substantial promise for further development as a potential agent for the treatment of various cancers.