Adherence to a surface is a key element for colonization of the human oral cavity by the more than 500 bacterial taxa recorded from oral samples. Three surfaces are available: teeth, epithelial mucosa, and the nascent surface created as each new bacterial cell binds to existing dental plaque. Oral bacteria exhibit specificity for their respective colonization sites. Such specificity is directed by adhesin-receptor cognate pairs on genetically distinct cells. Colonization is successful when adherent cells grow and metabolically participate in the oral bacterial community. The potential roles of adherence-relevant molecules are discussed in the context of the dynamic nature of the oral econiche.