This study compared salivary bacterial profiles in two groups having a 10-fold difference in levels of caries experience, as it was hypothesized that the composition of the salivary microbiota might associate with the levels of caries experience. Bacterial profiles in stimulated saliva samples from 85 individuals with low levels of caries experience (healthy group) and 79 individuals with high levels of caries experience (caries group) were analyzed by means of the Human Oral Microbiome Identification Next Generation Sequencing (HOMINGS) technique. Subsequently, saliva samples from caries-free individuals in the healthy group (n = 57) and the caries group (n = 31) were compared. A significantly higher α-diversity (p < 0.0001) and a twofold higher relative abundance of Neisseria, Haemophilus, and Fusobacterium were recorded in saliva samples from the healthy group compared with the caries group. Differences observed were more pronounced when limiting the analyses to caries-free individuals in each group. Data from this cross-sectional analysis suggest that low levels of caries experience might associate with a characteristic salivary bacterial composition different from that in individuals with high caries experience. Consequently, longitudinal studies are required to determine if the composition of the salivary microbiota might be a predictive factor of caries risk at the individual level.