Despite striking advances in the treatment of metastasized melanoma, the disease is often still fatal. Attention is therefore paid towards combinational regimens. Oxidants endogenously produced in mitochondria are currently targeted in pre-clinical and clinical studies. Cytotoxic synergism of mitochondrial cytochrome c oxidase (CcO) inhibition in conjunction with addition of exogenous oxidants in 2D and 3D melanoma cell culture models were examined. Murine (B16) and human SK-MEL-28 melanoma cells exposed to low-dose CcO inhibitors (potassium cyanide or sodium azide) or exogenous oxidants alone were non-toxic. However, we identified a potent cytotoxic synergism upon CcO inhibition and plasma-derived oxidants that led to rapid onset of caspase-independent melanoma cell death. This was mediated by mitochondrial dysfunction induced by superoxide elevation and ATP depletion. This observation was validated by siRNA-mediated knockdown of COX4I1 in SK-MEL-28 cells with cytotoxicity in the presence of exogenous oxidants. Similar effects were obtained with ADDA 5, a recently identified specific inhibitor of CcO activity showing low toxicity in vivo. Human keratinocytes were not affected by this combinational treatment, suggesting selective effects on melanoma cells. Hence, targeting mitochondrial CcO activity in conjunction with exogenous pro oxidant therapies may constitute a new and effective melanoma treatment modality.