The hybrid cybernetic modeling approach of Kim et al. (Kim et al. [2008] Biotechnol. Prog., in press) views the substrate uptake flux in microorganisms as being distributed in a regulated way among different elementary modes (EMs) of a metabolic network, which intracellular fluxes related to the uptake rates by the pseudo-steady-state approximation on intracellular metabolites. While the conceptual development has been demonstrated by Kim et al. (Kim et al. [2008] Biotechnol. Prog., in press) using a rather simple example (i.e., Escherichia coli metabolizing a single substrate), its extension to a larger scale network involving multiple substrates results in serious overparameterization (which implies an excessive number of parameters relative to the measurements available to determine them). Through the case study of recombinant Saccharomyces yeast co-consuming glucose and xylose, we present a systematic way of formulating a minimal order hybrid cybernetic model (HCM) for a general metabolic network. The overparameterization problem mostly arising from a large number of EMs is avoided using a model reduction technique developed by Song and Ramkrishna (Song and Ramkrishna [2009a] Biotechnol. Bioeng. 102(2):554-568) where an original set of EMs is condensed to a much smaller subset. Detailed discussions follow on the issue of determining the minimal set of active modes needed for the description of the simultaneous consumption of multiple substrates. The developed HCM is compared with other metabolic models: macroscopic bioreaction models (Provost et al. [2006] Bioprocess Biosyt. Eng. 29(5-6):349-366), and dynamic flux balance analysis. It is shown that the HCM outperforms the other two as validated using various sets of fermentation data. The difference among the models is more dramatic in a situation such as the sequential utilization of glucose and xylose, which is observed under realistic fermentation conditions.