The tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) has emerged as a promising anticancer agent with high tumor-selective cytotoxicity. The congenital and acquired resistance of some cancer types including malignant melanoma and osteosarcoma impede the current TRAIL therapy of these cancers. Since fine tuning of the intracellular Ca2+ level is essential for cell function and survival, Ca2+ dynamics could be a promising target for cancer treatment. Recently, we demonstrated that mitochondrial Ca2+ removal increased TRAIL efficacy toward malignant melanoma and osteosarcoma cells. Here we report that mitochondrial Ca2+ overload leads to tumor-selective sensitization to TRAIL cytotoxicity. Treatment with the mitochondrial Na+/Ca2+ exchanger inhibitor CGP-37157 and oxidative phosphorylation inhibitor antimycin A and FCCP resulted in a rapid and persistent mitochondrial Ca2+ rise. These agents also increased TRAIL sensitivity in a tumor-selective manner with a switching from apoptosis to a nonapoptotic cell death. Moreover, we found that mitochondrial Ca2+ overload led to increased mitochondrial fragmentation, while mitochondrial Ca2+ removal resulted in mitochondrial hyperfusion. Regardless of their reciprocal actions on the mitochondrial dynamics, both interventions commonly exacerbated TRAIL-induced mitochondrial network abnormalities. These results expand our previous study and suggest that an appropriate level of mitochondrial Ca2+ is essential for maintaining the mitochondrial dynamics and the survival of these cells. Thus, disturbing mitochondrial Ca2+ homeostasis may serve as a promising approach to overcome the TRAIL resistance of these cancers with minimally compromising the tumor-selectivity.