Sodium dichloroacetate (DCA) has been studied as a metabolic cancer therapy since 2007, based on a publication from Bonnet et al demonstrating that DCA can induce apoptosis (programmed cell death) in human breast, lung and brain cancer cells. Classically, the response of cancer to a medical therapy in human research is measured by Response Evaluation Criterial for Solid Tumours definitions, which define “response” by the degree of tumour reduction, or tumour disappearance on imaging, however disease stabilization is also a beneficial clinical outcome. It has been shown that DCA can function as a cytostatic agent in vitro and in vivo, without causing apoptosis. A case of a 32-year-old male is presented in which DCA therapy, with no concurrent conventional therapy, resulted in regression and stabilization of recurrent metastatic melanoma for over 4 years’ duration, with trivial side effects. This case demonstrates that DCA can be used to reduce disease volume and maintain long-term stability in patients with advanced melanoma.