Saliva adhesion of bacteria is a key event in oral biofilm formation. Here, we used partial least-squares (PLS) analysis to correlate adhesion of cariogenic (Streptococcus mutans Ingbritt) and commensal (Actinomyces naeslundii LY7) model bacteria, and their agglutinin and acidic proline-rich protein ligands, respectively, with high and low caries experiences in 38 children reflecting today's skewed caries distribution. Adhesion of S. mutans was among the factors correlating strongest with high caries experience when PLS modeled together with traditional factors (e.g., sugar intake, lactobacilli counts). Saliva phenotypes with high agglutinin levels and Db-s (an acidic PRP variant) coincided with both high caries experience and S. mutans adhesion. A. naeslundii adhesion correlated with low caries experience. Non-Db phenotypes (i.e., acidic PRP-1 and PRP-2 variants) coincided with both low caries experience and S. mutans, but high A. naeslundii, adhesion. Thus, bacterial adhesion may modulate susceptibility and resistance to dental caries.