Streptococcus mutans is a Gram-positive oral bacterium that is a primary etiological agent associated with human dental caries. In the oral cavity, S. mutans adheres to immobilized salivary agglutinin (SAG) contained within the salivary pellicle on the tooth surface. Binding to SAG is mediated by cell surface P1, a multifunctional adhesin that is also capable of interacting with extracellular matrix proteins. This may be of particular importance outside of the oral cavity as S. mutans has been associated with infective endocarditis and detected in atherosclerotic plaque. Despite the biomedical importance of P1, its binding mechanisms are not completely understood. In this work, we use atomic force microscopy-based single-molecule and single-cell force spectroscopy to quantify the nanoscale forces driving P1-mediated adhesion. Single-molecule experiments show that full-length P1, as well as fragments containing only the P1 globular head or C-terminal region, binds to SAG with relatively weak forces (~50 pN). In contrast, single-cell analyses reveal that adhesion of a single S. mutans cell to SAG is mediated by strong (~500 pN) and long-range (up to 6000 nm) forces. This is likely due to the binding of multiple P1 adhesins to self-associated gp340 glycoproteins. Such a cooperative, long-range character of the S. mutans–SAG interaction would therefore dramatically increase the strength and duration of cell adhesion. We also demonstrate, at single-molecule and single-cell levels, the interaction of P1 with fibronectin and collagen, as well as with hydrophobic, but not hydrophilic, substrates. The binding mechanism (strong forces, cooperativity, broad specificity) of P1 provides a molecular basis for its multifunctional adhesion properties. Our methodology represents a valuable approach to probe the binding forces of bacterial adhesins and offers a tractable methodology to assess anti-adhesion therapy.