The endogenous β-galactosidase expressed in intestinal microbes is demonstrated to help humans in lactose usage, and treatment associated with the promotion of beneficial microorganism in the gut is correlated with lactose tolerance. From this point, a kind of recombinant live β-galactosidase delivery system using food-grade protein expression techniques and selected probiotics as vehicle was promoted by us for the purpose of application in lactose intolerance subjects. Previously, a recombinant Lactococcus lactis MG1363 strain expressing food-grade β-galactosidase, the L. lactis MG1363/FGZW, was successfully constructed and evaluated in vitro. This study was conducted to in vivo evaluate its efficacy on alleviating lactose intolerance symptoms in post-weaning Balb/c mice, which were orally administered with 1 × 10⁶ CFU or 1 × 10⁸ CFU of L. lactis MG1363/FGZW daily for 4 weeks before lactose challenge. In comparison with naïve mice, the mice administered with L. lactis MG1363/FGZW showed significant alleviation of diarrhea symptoms in less total feces weight within 6 h post-challenge and suppressed intestinal motility after lactose challenge, although there was no significant increase of β-galactosidase activity in small intestine. The alleviation also correlated with higher species abundance, more Bifidobacterium colonization, and stronger colonization resistance in mice intestinal microflora. Therefore, this recombinant L. lactis strain effectively alleviated diarrhea symptom induced by lactose uptake in lactose intolerance model mice with the probable mechanism of promotion of lactic acid bacteria to differentiate and predominantly colonize in gut microbial community, thus making it a promising probiotic for lactose intolerance subjects.