This study aimed to investigate the effects and mechanism of Lactobacillus gasseri BNR17, a probiotic strain isolated from human breast milk, on dexamethasone-induced muscle loss in mice and cultured myotubes. BALB/c mice were intraperitoneally injected with dexamethasone, and orally administered L. gasseri BNR17 for 21 days. L. gasseri BNR17 treatment ameliorated dexamethasone-induced decline in muscle function, as evidenced by an increase in forelimb grip strength, treadmill running time, and rotarod retention time in both female and male mice. In addition, L. gasseri BNR17 treatment significantly increased the mass of the gastrocnemius and quadriceps muscles. Dual-energy X-ray absorptiometry showed a significant increase in lean body mass and a decrease in fat mass in both whole body and hind limb after treatment with L. gasseri BNR17. It was found that L. gasseri BNR17 treatment downregulated serum myostatin level and the protein degradation pathway composed of muscle-specific ubiquitin E3 ligases, MuRF1 and MAFbx, and their transcription factor FoxO3. In contrast, L. gasseri BNR17 treatment upregulated serum insulin-like growth factor-1 level and Akt-mTOR-p70S6K signaling pathway involved in protein synthesis in muscle. As a result, L. gasseri BNR17 treatment significantly increased the levels of major muscular proteins such as myosin heavy chain and myoblast determination protein 1. Consistent with in vivo results, L. gasseri BNR17 culture supernatant significantly ameliorated dexamethasone-induced C2C12 myotube atrophy in vitro. In conclusion, L. gasseri BNR17 ameliorates muscle loss by downregulating the protein degradation pathway and upregulating the protein synthesis pathway.