We propose that stem cell therapy may be a potent treatment for metastatic melanoma in the brain. Here we discuss the key role of a leaky blood-brain barrier (BBB) that accompanies the development of brain metastases. We review the need to characterize the immunological and inflammatory responses associated with tumor-derived BBB damage in order to reveal the contribution of this brain pathological alteration to the formation and growth of brain metastatic cancers. Next, we discuss the potential repair of the BBB and attenuation of brain metastasis through transplantation of bone marrow-derived mesenchymal stem cells with the endothelial progenitor cell phenotype. In particular, we review the need for evaluation of the efficacy of stem cell therapy in repairing a disrupted BBB in an effort to reduce neuroinflammation, eventually attenuating brain metastatic cancers. The demonstration of BBB repair through augmented angiogenesis and vasculogenesis will be critical to establishing the potential of stem cell therapy for the treatment/prevention of metastatic brain tumors. The overarching hypothesis we advanced here is that BBB breakdown is closely associated with brain metastatic cancers of melanoma, exacerbating the inflammatory response of the brain during metastasis, and ultimately worsening the outcome of metastatic brain cancers. Abrogating this leaky BBB-mediated inflammation via stem cell therapy represents a paradigm-shifting approach to treating brain cancer. This review article discusses the pros and cons of cell therapy for melanoma brain metastases.