The gut microbiota (GM) modulates the hosts metabolism and immune system. Probiotic bacteria are defined as live microorganisms which when administered in adequate amounts confer a health benefit on the host and can alter the composition of the GM. Germ-free mice have increased bone mass associated with reduced bone resorption indicating that the GM also regulates bone mass. Ovariectomy (ovx) results in bone loss associated with altered immune status. The purpose of this study was to determine if probiotic treatment protects mice from ovx-induced bone loss. Mice were treated with either a single Lactobacillus (L) strain, L. paracasei DSM13434 (L. para) or a mixture of three strains, L. paracasei DSM13434, L. plantarum DSM 15312 and DSM 15313 (L. mix) given in the drinking water during 6 weeks, starting two weeks before ovx. Both the L. para and the L. mix treatment protected mice from ovx-induced cortical bone loss and bone resorption. Cortical bone mineral content was higher in both L. para and L. mix treated ovx mice compared to vehicle (veh) treated ovx mice. Serum levels of the resorption marker C-terminal telopeptides and the urinary fractional excretion of calcium were increased by ovx in the veh treated but not in the L. para or the L. mix treated mice. Probiotic treatment reduced the expression of the two inflammatory cytokines, TNFα and IL-1β, and increased the expression of OPG, a potent inhibitor of osteoclastogenesis, in cortical bone of ovx mice. In addition, ovx decreased the frequency of regulatory T cells in bone marrow of veh treated but not probiotic treated mice. In conclusion, treatment with L. para or the L. mix prevents ovx-induced cortical bone loss. Our findings indicate that these probiotic treatments alter the immune status in bone resulting in attenuated bone resorption in ovx mice.