Fibroblasts are important contributors to cancer development. They create a tumor microenvironment and modulate our metabolism and treatment resistance. In the present paper, we demonstrate that healthy fibroblasts induce metabolic coupling with non-small cell lung cancer cells by down-regulating the expression of glycolytic enzymes in cancer cells and increasing the fibroblasts’ ability to release lactate and thus support cancer cells with energy-rich glucose-derived metabolites, such as lactate and pyruvate—a process known as the reverse Warburg effect. We demonstrate that these changes result from a fibroblasts-stimulated increase in the expression of fructose bisphosphatase (Fbp) in cancer cells and the consequent modulation of Hif1α function. We show that, in contrast to current beliefs, in lung cancer cells, the predominant and strong interaction with the Hif1α form of Fbp is not the liver (Fbp1) but in the muscle (Fbp2) isoform. Since Fbp2 oligomerization state and thus, its role is regulated by AMP and NAD+—crucial indicators of cellular metabolic conditions—we hypothesize that the Hif1α-dependent regulation of the metabolism in cancer is modulated through Fbp2, a sensor of the energy and redox state of a cell.