Staphylococcus aureus is a significant human pathogen. Among its large repertoire of secreted toxins is a group of staphylococcal superantigen-like proteins (SSLs). These are homologous to superantigens but do not have the same activity. SSL5 is shown here to bind to human granulocytes and to the cell surface receptors for human IgA (Fc alphaRI) and P-selectin [P-selectin glycoprotein ligand-1 (PSGL-1)] in a sialic acid (Sia)-dependent manner. Co-crystallization of SSL5 with the tetrasaccharide sialyl Lewis X (sLe(X)), a key determinant of PSGL-1 binding to P-selectin, led to crystal structures of the SSL5-sLe(X) complex at resolutions of 1.65 and 2.75 A for crystals at two pH values. In both structures, sLe(X) bound to a specific site on the surface of the C-terminal domain of SSL5 in a conformation identical with that bound by P-selectin. Conservation of the key carbohydrate binding residues indicates that this ability to bind human glycans is shared by a substantial subgroup of the SSLs, including SSL2, SSL3, SSL4, SSL5, SSL6, and SSL11. This indicates that the ability to target human glycans is an important property of this group of toxins. Structural comparisons also showed that the Sia binding site in SSL5 contains a substructure that is shared by other Sia binding proteins from bacteria as well as viruses and represents a common binding motif.