Lysine 2-hydroxyisobutyrylation (Khib) has recently been shown to be an evolutionarily conserved histone mark. Here, we report that CobB serves as a lysine de-2-hydroxyisobutyrylation enzyme that regulates glycolysis and cell growth in prokaryotes. We identified the specific binding of CobB to Khib using a novel self-assembled multivalent photocrosslinking peptide probe and demonstrated that CobB can catalyze lysine de-2-hydroxyisobutyrylation both in vivo and in vitro. R58 of CobB is a critical site for its de-2-hydroxyisobutyrylase activity. Using a quantitative proteomics approach, we identified 99 endogenous substrates that are targeted by CobB for de-2-hydroxyisobutyrylation. We further demonstrated that CobB can regulate the catalytic activities of enolase (ENO) by removing K343hib and K326ac of ENO simultaneously, which account for changes of bacterial growth. In brief, our study dissects a Khib-mediated molecular mechanism that is catalyzed by CobB for the regulation of the activity of metabolic enzymes as well as the cell growth of bacteria.