Cells from all domains of life express glycan structures attached to lipids and proteins on their surface, called glycoconjugates. Cell-to-cell contact mediated by glycan:glycan interactions have been considered to be low-affinity interactions that precede high-affinity protein–glycan or protein–protein interactions. In several pathogenic bacteria, truncation of surface glycans, lipooligosaccharide (LOS), or lipopolysaccharide (LPS) have been reported to significantly reduce bacterial adherence to host cells. Here, we show that the saccharide component of LOS/LPS have direct, high-affinity interactions with host glycans. Glycan microarrays reveal that LOS/LPS of four distinct bacterial pathogens bind to numerous host glycan structures. Surface plasmon resonance was used to determine the affinity of these interactions and revealed 66 high-affinity host–glycan:bacterial–glycan pairs with equilibrium dissociation constants (KD) ranging between 100 nM and 50 µM. These glycan:glycan affinity values are similar to those reported for lectins or antibodies with glycans. Cell assays demonstrated that glycan:glycan interaction-mediated bacterial adherence could be competitively inhibited by either host cell or bacterial glycans. This is the first report to our knowledge of high affinity glycan:glycan interactions between bacterial pathogens and the host. The discovery of large numbers of glycan:glycan interactions between a diverse range of structures suggests that these interactions may be important in all biological systems.