Like other tumors, aggressive soft tissue sarcomas (STS) use glycolysis rather than mitochondrial oxidative phosphorylation (OXPHOS) for growth. Given the importance of the cofactor coenzyme A (CoA) in energy metabolism, we investigated the impact of Vnn1 pantetheinase-an enzyme that degrades pantetheine into pantothenate (vitamin B5, the CoA biosynthetic precursor) and cysyteamine-on tumor growth. Using two models, we show that Vnn1+ STS remain differentiated and grow slowly, and that in patients a detectable level of VNN1 expression in STS is associated with an improved prognosis. Increasing pantetheinase activity in aggressive tumors limits their growth. Using combined approaches, we demonstrate that Vnn1 permits restoration of CoA pools, thereby maintaining OXPHOS. The simultaneous production of cysteamine limits glycolysis and release of lactate, resulting in a partial inhibition of STS growth in vitro and in vivo. We propose that the Warburg effect observed in aggressive STS is reversed by induction of Vnn1 pantetheinase and the rewiring of cellular energy metabolism by its products.