While surgery is the definitive treatment for early-stage melanoma, the current therapies against advanced melanoma do not yet provide an effective, long-lasting control of the lesions and a satisfactory impact on patient survival. Thus, research is also focused on novel treatments that could potentiate the current therapies. In the present study, we evaluated the effect of potassium ascorbate with ribose (PAR) treatment on the human melanoma cell line, A375, in 2D and 3D models. In the 2D model, in line with the current literature, the pharmacological treatment with PAR decreased cell proliferation and viability. In addition, an increase in Connexin 43 mRNA and protein was observed. This novel finding was confirmed in PAR-treated melanoma cells cultured in 3D, where an increase in functional gap junctions and a higher spheroid compactness were observed. Moreover, in the 3D model, a remarkable decrease in the size and volume of spheroids was observed, further supporting the treatment efficacy observed in the 2D model. In conclusion, our results suggest that PAR could be used as a safe adjuvant approach in support to conventional therapies for the treatment of melanoma.