Lactobacillus kefiranofaciens is the key probiotic bacterium in kefir. In this study, we investigated the effects of oral consumption of L. kefiranofaciens on the fecal quality and intestinal microbiota of mice. Four-week-old Balb/c mice were divided into two groups (n = 8 each) and administered 0.2 mL of saline (control group) or saline containing 2 × 108 cfu L. kefiranofaciens DN1 (LKF_DN1 group) for two weeks. At the end of the experiment, their fecal samples were collected and the fecal quality and microbiota were assessed. The LKF_DN1 group exhibited higher total fecal weight and fecal weight per stool sample than the control group (p < 0.05). Interestingly, the fecal water content was significantly higher in the fecal samples of the LKF_DN1 group than in those of the control group (p < 0.05). The numbers of total bacteria, Firmicutes, Bacteroidetes, Lactobacillus, and Prevotella were significantly higher in the LKF_DN1 group than in the control group (p < 0.05). In contrast, the number of opportunistic pathogens, including Proteobacteria and Enterobacteriaceae, and the percentage of genus Clostridium among the total bacteria were significantly reduced in the LKF_DN1 group (p < 0.05). Our data suggest that regular L. kefiranofaciens DN1 administration could alleviate constipation and improve gut microbiota.