Understanding phosphorylation-mediated regulation of metabolic enzymes, pathways, and cell phenotypes under metabolic shifts represents a major challenge. The kinases associated with most phosphorylation sites and the link between phosphorylation and enzyme activity remain unknown. In this study, we performed stable isotope labeling by amino acids in cell culture (SILAC)-based proteome and phosphoproteome analysis of Δ, a strain lacking a poorly characterized serine/threonine kinase YeaG, to decipher kinase-substrate interactions and the effects on metabolic phenotype during shifts from glucose to malate. The starting point of our analysis was the identification of physiological conditions under which Δ exhibits a clear phenotype. By metabolic profiling, we discovered that Δ strain has a significantly shorter lag phase than the wild type during metabolic shift from glucose to malate. Under those conditions, our SILAC analysis revealed several proteins that were differentially phosphorylated in the Δ strain. By focusing on metabolic enzymes potentially involved in central carbon metabolism, we narrowed down our search for putative YeaG substrates and identified isocitrate lyase AceA as the direct substrate of YeaG. YeaG was capable of phosphorylating AceA only in the presence of malate, suggesting that this phosphorylation event is indeed relevant for glucose to malate shift. There is currently not enough evidence to firmly establish the exact mechanism of this newly observed regulatory phenomenon. However, our study clearly exemplifies the usefulness of SILAC-based approaches in identifying proteins kinase substrates, when applied in physiological conditions relevant for the activity of the protein kinase in question.