Can we consider cancer as a “metabolic disease”? Tumors are the result of a metabolic selection, forming tissues composed of heterogeneous cells that generally express an overactive metabolism as a common feature. In fact, cancer cells have to deal with increased needs for both energy and biosynthetic intermediates, in order to support their growth and invasiveness. However, their high proliferation rate often generates regions that are not sufficiently oxygenated. Therefore, their carbohydrate metabolism has to rely mostly on a glycolytic process that is uncoupled from oxidative phosphorylation. This metabolic switch, also known as the “Warburg Effect”, constitutes a fundamental adaptation of the tumor cells to a relatively hostile environment, and supports the evolution of aggressive and metastatic phenotypes. As a result, tumor glycolysis may constitute an attractive target for cancer therapy. This approach has often raised concerns that anti-glycolytic agents may cause serious side effects on normal cells. Actually, the key for a selective action against cancer cells can be found in their hyperbolic addiction to glycolysis, which may be exploited to generate new anti-cancer drugs showing minimal toxicity. In fact, there is growing evidence that supports many glycolytic enzymes and transporters as suitable candidate targets for cancer therapy. Herein we review some of the most relevant anti-glycolytic agents that have been investigated so far for the treatment of cancer.