Halitosis is caused by consumption of certain foods or drinks and production of volatile sulfur compounds (VSCs) by periodontopathogens. VSCs-related halitosis is not easily removed using mechanical or chemical therapies such as dental floss, plaque control and mouth rinse. Lactobacillus are known to be probiotics and stimulate immune systems of human. Furthermore, L. casei ATCC 334 and L. rhamnosus GG have an effect on protection of dental caries in vitro studies. The aim of this study was to investigate effect of Lactobacillus on halitosis by Fusobacterium nucleatum- and Porphyromonas gingivalis-producing VSCs and to analyze inhibitory mechanism. The periodontopathogens were cultivated in the presence or the absence Lactobacillus, and the level of VSCs was measured by gas chromatograph. For analysis of inhibitory mechanisms, the susceptibility assay of the spent culture medium of Lactobacillus against F. nucleatum and P. gingivalis was investigated. Also, the spent culture medium of Lactobacillus and periodontopathogens were mixed, and the emission of VSCs from the spent culture medium was measured by gas chromatograph. L. casei and L. rhamnosus significantly reduced production of VSCs. L. casei and L. rhamnosus exhibited strong antibacterial activity against F. nucleatum and P. gingivalis. The spent culture medium of L. casei inhibited to emit gaseous hydrogen sulfide, methyl mercaptan and dimethyl sulfide from the spent culture medium of periodontopathogens. However, the spent medium of L. rhamnosus repressed only dimethyl sulfide. L. casei ATCC 334 may improve halitosis by growth inhibition of periodontopathogens and reduction of VSCs emission.