The gut microbiota has recently been proposed as a novel component in the regulation of host homeostasis and immunity. We have assessed for the first time the role of the gut microbiota in a mouse model of leukemia (transplantation of BaF3 cells containing ectopic expression of Bcr-Abl), characterized at the final stage by a loss of fat mass, muscle atrophy, anorexia and inflammation. The gut microbial 16S rDNA analysis, using PCR-Denaturating Gradient Gel Electrophoresis and quantitative PCR, reveals a dysbiosis and a selective modulation of Lactobacillus spp. (decrease of L. reuteri and L. johnsonii/gasseri in favor of L. murinus/animalis) in the BaF3 mice compared to the controls. The restoration of Lactobacillus species by oral supplementation with L. reuteri 100-23 and L. gasseri 311476 reduced the expression of atrophy markers (Atrogin-1, MuRF1, LC3, Cathepsin L) in the gastrocnemius and in the tibialis, a phenomenon correlated with a decrease of inflammatory cytokines (interleukin-6, monocyte chemoattractant protein-1, interleukin-4, granulocyte colony-stimulating factor, quantified by multiplex immuno-assay). These positive effects are strain- and/or species-specific since L. acidophilus NCFM supplementation does not impact on muscle atrophy markers and systemic inflammation. Altogether, these results suggest that the gut microbiota could constitute a novel therapeutic target in the management of leukemia-associated inflammation and related disorders in the muscle.