This study assessed the effects of Weissella cibaria (W. cibaria) CMU on oral health in male and female beagles (n = 18) by measuring oral malodor and periodontal disease-related parameters (calculus, plaque, and gingivitis indices). Oral malodor and indicators of periodontal disease were assessed in five treatment groups: negative control (scaling and 0.24 mg of maltodextrin, n = 3), positive control (0.24 mg of maltodextrin, n = 3), and W. cibaria CMU groups (each n = 4) at low (CMU-L, $2{\times}10^7$ colony forming unit [CFU]), medium (CMU-M, $2{\times}10^8CFU$), and high (CMU-H, $2{\times}10^9CFU$) concentrations. After feeding with W. cibaria CMU for 6 weeks, total volatile sulfur compound concentrations in the CMU-L ($2.0{\pm}1.04ng/10mL$), CMU-M ($2.4{\pm}1.05ng/10mL$), and CMU-H ($2.6{\pm}1.33ng/10mL$) groups were significantly lower than in the positive control group ($3.2{\pm}1.65ng/10mL$). Also, CMU-L ($1.4{\pm}0.83ng/10mL$) and CMU-H ($1.9{\pm}1.14ng/10mL$) groups had methyl mercaptan levels lower than that in the positive control group ($2.4{\pm}1.21ng/10mL$) at week 2. The plaque index was significantly lower in the CMU-H group ($4.5{\pm}0.28$) than in the positive control group ($5.9{\pm}1.08$) at week 6. W. cibaria CMU could be useful as a novel oral hygiene probiotics for reducing volatile sulfur compounds production and inhibiting plaque growth in companion animals.