Algorithms that constrain metabolic network models with enzyme levels to predict metabolic activity assume that changes in enzyme levels are indicative of flux variations. However, metabolic flux can also be regulated by other mechanisms such as allostery and mass action. To systematically explore the relationship between fluctuations in enzyme expression and flux, we combine available yeast proteomic and fluxomic data to reveal that flux changes can be best predicted from changes in enzyme levels of pathways, rather than the whole network or only cognate reactions. We implement this principle in an 'enhanced flux potential analysis' (eFPA) algorithm that integrates enzyme expression data with metabolic network architecture to predict relative flux levels of reactions including those regulated by other mechanisms. Applied to human data, eFPA consistently predicts tissue metabolic function using either proteomic or transcriptomic data. Additionally, eFPA efficiently handles data sparsity and noisiness, generating robust flux predictions with single-cell gene expression data. Our approach outperforms alternatives by striking an optimal balance, evaluating enzyme expression at pathway level, rather than either single-reaction or whole-network levels.