Cells need to coordinate gene expression with their metabolic states to maintain cell homeostasis and growth. How cells transduce nutrient availability to appropriate gene expression remains poorly understood. Here we show that glycolysis regulates histone modifications and gene expression by activating protein kinase A (PKA) via the Ras-cyclic AMP pathway. The catalytic subunit of PKA, Tpk2 antagonizes Jhd2-catalyzed H3K4 demethylation by phosphorylating Jhd2 at Ser321 and Ser340 in response to glucose availability. Tpk2-catalyzed Jhd2 phosphorylation impairs its nuclear localization, reduces its binding to chromatin, and promotes its polyubiquitination and degradation by the proteasome. Tpk2-catalyzed Jhd2 phosphorylation also maintains H3K14 acetylation by preventing the binding of histone deacetylase Rpd3 to chromatin. By phosphorylating Jhd2, Tpk2 regulates gene expression, maintains normal chronological life span and promotes autophagy. These results provide a direct connection between metabolism and histone modifications and shed lights on how cells rewire their biological responses to nutrient signals.