Alterations in gut microbiota composition and diversity were suggested to play a role in the development of obesity, a chronic subclinical inflammatory condition. We here evaluated the impact of oral consumption of a monostrain or multi-strain probiotic preparation in high-fat diet-induced obese mice. We observed a strain-specific effect and reported dissociation between the capacity of probiotics to dampen adipose tissue inflammation and to limit body weight gain. A multi-strain mixture was able to improve adiposity, insulin resistance and dyslipidemia through adipose tissue immune cell-remodelling, mainly affecting macrophages. At the gut level, the mixture modified the uptake of fatty acids and restored the expression level of the short-chain fatty acid receptor GPR43. These beneficial effects were associated with changes in the microbiota composition, such as the restoration of the abundance of Akkermansia muciniphila and Rikenellaceae and the decrease of other taxa like Lactobacillaceae. Using an in vitro gut model, we further showed that the probiotic mixture favours the production of butyrate and propionate. Our findings provide crucial clues for the design and use of more efficient probiotic preparations in obesity management and may bring new insights into the mechanisms by which host-microbe interactions govern such protective effects.