In a previous study, we reported that the OmcB protein from Chlamydia pneumoniae mediates adhesion of the infectious elementary body to human HEp-2 cells by interacting with heparin/heparan sulfate-like glycosaminoglycans (GAGs) via basic amino acids located in the first of a pair of XBBXBX heparin-binding motifs (K. Moelleken and J. H. Hegemann, Mol. Microbiol. 67:403-419, 2008). In the present study, we show that the basic amino acid at position 57 (arginine) in the first XBBXBX motif, the basic amino acid at position 61 (arginine) in the second motif, and another amino acid (lysine 69) C terminal to it play key roles in the interaction. In addition, we show that discrimination between heparin-dependent and -independent adhesion by C. trachomatis OmcBs is entirely dependent on three variable amino acids in the so-called variable domain C terminal to the conserved XBBXBX motif. Here, the predicted conformational change in the secondary structure induced by the proline at position 66 seems to be crucial for heparin recognition. Finally, we performed neutralization experiments using different anti-heparan sulfate antibodies to gain insight into the nature of the GAGs recognized by OmcB. The results suggest that C. trachomatis serovar L2 OmcB interacts with 6-O-sulfated domains of heparan sulfate, while C. pneumoniae OmcB apparently interacts with domains of heparan sulfate harboring a diverse subset of O-sulfations.