SAMBA is a constraint-based method that uses random sampling in genome-scale metabolic networks to predict differentially exchanged metabolites under a metabolic perturbation. On 49 inborn errors of metabolism, SAMBA achieved 80% accuracy in predicting metabolite change direction, slightly exceeding the 76.8% accuracy of the FVA-based method.