Making the right choice for nutrient consumption in an ever-changing environment is a key factor for evolutionary success of bacteria. Here we investigate the regulatory mechanisms that enable dynamic adaptation between non-preferred and preferred carbon sources for the model Gram-negative and -positive species Escherichia coli and Bacillus subtilis, respectively. We focus on the ability for instantaneous catabolism of a gluconeogenic carbon source upon growth on a glycolytic carbon source and vice versa. By following isotopic tracer dynamics on a 1-2 minute scale, we show that flux reversal from the preferred glucose to non-preferred pyruvate as the sole carbon source is primarily transcriptionally regulated. In the opposite direction, however, E. coli can reverse its flux instantaneously by means of allosteric regulation, whereas in B. subtilis this flux reversal is transcriptionally regulated. Upon removal of transcriptional regulation, B. subtilis assumes the ability of instantaneous glucose catabolism. Using an approach that combines quantitative metabolomics and kinetic modelling, we then identify the additionally necessary key metabolite-enzyme interactions that implement the instantaneous flux reversal in the transcriptionally deregulated B. subtilis, and validate the most relevant allosteric interactions.