This study evaluated the effects of formulations with Lacticaseibacillus paracasei BEPC22 and Lactiplantibacillus plantarum BELP53 on adiposity, the alteration of microbiota, and the metabolome in high-fat diet-fed mice. The strains were selected based on their fat and glucose absorption inhibitory activities and potential metabolic interactions. The optimal ratio of the two strains in the probiotic formulation was determined based on their adipocyte differentiation inhibitory activities. Treatment of formulations with BEPC22 and BELP53 for 10 weeks decreased body weight gain at 6 weeks; it also decreased the food efficiency ratio, white adipose tissue volume, and adipocyte size. Moreover, it decreased the expression of the lipogenic gene Ppar-γ in the liver, while significantly increasing the expression of the fat oxidation gene Ppar-α in the white adipose tissue. Notably, treatment with a combination of the two strains significantly reduced the plasma levels of the obesity hormone leptin and altered the microbiota and metabolome. The omics data also indicated the alteration of anti-obesity microbes and metabolites such as Akkermansia and indolelactic acid, respectively. These findings suggest that treatment with a combination of BEPC22 and BELP53 exerts synergistic beneficial effects against obesity.