Soy protein has shown remarkable effectiveness in reducing fat mass compared with other protein sources, and exercise has the potential to further enhance this fat loss effect. Previous studies have demonstrated that soy protein intake leads to decreased fatty acid synthesis, which contributes to its fat-loss properties. However, the exact mechanism by which these lipids are consumed remains unclear. To investigate this, we conducted a comprehensive study using C57/BL6 male mice, comparing the effects of soy and casein proteins with and without exercise (Casein-Sed, Casein-Ex, Soy-Sed, and Soy-Ex groups) under high- and low-protein conditions (14% or 40% protein). Our findings revealed that combining soy protein intake with exercise significantly reduced epididymal white adipose tissue (eWAT) weight, particularly in the high-protein diet group. Further analysis revealed that exercise increased the expression of lipid oxidation-regulatory proteins, including mitochondrial oxidative phosphorylation protein (OXPHOS) complexes, in the plantaris muscle regardless of the protein source. Although soy protein intake did not directly affect muscle mitochondrial protein expression, the activity of OXPHOS complex I was additively enhanced by exercise and soy protein under the 40% protein condition. Notably, complex I activity inversely correlated with eWAT weight in the soy protein diet group. These results highlight the potential link between improved complex I activity induced by soy protein and fat mass reduction, which emphasizes the promising benefits of combining soy protein with exercise in promoting fat loss.NEW & NOTEWORTHY The findings revealed that soy protein intake combined with exercise resulted in reduced adipose tissue weight compared with that obtained with casein protein intake. Furthermore, the joint impact of exercise and soy protein consumption resulted in enhanced activity of oxidative phosphorylation protein (OXPHOS) complex I in fast-twitch muscles, which appears to be associated with fat mass reduction. These findings elucidate the potential additive effects of soy protein and exercise on body weight management.