This prospective observational study aimed to evaluate the association of metabolomic alterations with weight loss outcomes following sleeve gastrectomy (SG). We evaluated the metabolomic profile of serum and feces prior to SG and three months post-SG, along with weight loss outcomes in 45 adults with obesity. The percent total weight loss for the highest versus the lowest weight loss tertiles (T3 vs. T1) was 17.0 ± 1.3% and 11.1 ± 0.8%, p < 0.001. Serum metabolite alterations specific to T3 at three months included a decrease in methionine sulfoxide concentration as well as alterations to tryptophan and methionine metabolism (p < 0.03). Fecal metabolite changes specific to T3 included a decrease in taurine concentration and perturbations to arachidonic acid metabolism, and taurine and hypotaurine metabolism (p < 0.002). Preoperative metabolites were found to be highly predictive of weight loss outcomes in machine learning algorithms, with an average area under the curve of 94.6% for serum and 93.4% for feces. This comprehensive metabolomics analysis of weight loss outcome differences post-SG highlights specific metabolic alterations as well as machine learning algorithms predictive of weight loss. These findings could contribute to the development of novel therapeutic targets to enhance weight loss outcomes after SG.