Staphylococcus aureus and Staphylococcus epidermidis are frequently associated with medical device infections that involve establishment of a bacterial biofilm on the device surface. Staphylococcal surface proteins Aap, SasG, and Pls are members of the Periscope Protein class and have been implicated in biofilm formation and host colonization; they comprise a repetitive region ("B region") and an N-terminal host colonization domain within the "A region," predicted to be a lectin domain. Repetitive E-G5 domains (as found in Aap, SasG, and Pls) form elongated "stalks" that would vary in length with repeat number, resulting in projection of the N-terminal A domain variable distances from the bacterial cell surface. Here, we present the structures of the lectin domains within A regions of SasG, Aap, and Pls and a structure of the Aap lectin domain attached to contiguous E-G5 repeats, suggesting the lectin domains will sit at the tip of the variable length rod. We demonstrate that these isolated domains (Aap, SasG) are sufficient to bind to human host desquamated nasal epithelial cells. Previously, proteolytic cleavage or a deletion within the A domain had been reported to induce biofilm formation; the structures suggest a potential link between these observations. Intriguingly, while the Aap, SasG, and Pls lectin domains bind a metal ion, they lack the nonproline cis peptide bond thought to be key for carbohydrate binding by the lectin fold. This suggestion of noncanonical ligand binding should be a key consideration when investigating the host cell interactions of these bacterial surface proteins.