Mitochondrial plasticity, marked by a dynamism between glycolysis and oxidative phosphorylation due to adaptation to genetic and microenvironmental alterations, represents a characteristic feature of melanoma progression. Sphingolipids play a significant role in various aspects of cancer cell biology, including metabolic reprogramming. Previous observations have shown that the lysosomal sphingolipid-metabolizing enzyme β-galactosylceramidase (GALC) exerts pro-oncogenic functions in melanoma. Here, mining the cBioPortal for a Cancer Genomics data base identified the top 200 nuclear-encoded genes whose expression is negatively correlated with GALC expression in human melanoma. Their categorization indicated a significant enrichment in Gene Ontology terms and KEGG pathways related to mitochondrial proteins and function. In parallel, proteomic analysis by LC-MS/MS of two GALC overexpressing human melanoma cell lines identified 98 downregulated proteins when compared to control mock cells. Such downregulation was confirmed at a transcriptional level by a Gene Set Enrichment Analysis of the genome-wide expression profiling data obtained from the same cells. Among the GALC downregulated proteins, we identified a cluster of 42 proteins significantly associated with GO and KEGG categorizations related to mitochondrion and energetic metabolism. Overall, our data indicate that changes in GALC expression may exert a significant impact on mitochondrial plasticity in human melanoma cells.