Lactobacillus uli sp. nov. and Lactobacillus rimae sp. nov. are described. These organisms are short, gram-positive, strictly anaerobic, rod-shaped bacteria that have DNA G+C contents of 53 and 45 mol%, respectively, produce major amounts of lactic acid, and have been isolated from human gingival crevices and periodontal pockets. The major cellular fatty acid derivatives for both species are C18:1 cis-9 fatty acid methyl ester and C18:1 cis-9 dimethylacetyl. The type strain of L. uli is strain VPI D76D-27C (= ATCC 49627), and the type strain of L. rimae is strain D140H-11A (= ATCC 49626). Emended descriptions of Lactobacillus minutus (based on selected strains) and Streptococcus parvulus (based on many additional strains) also are given.