Chlamydia pneumoniae, an obligate intracellular human pathogen, causes a number of respiratory diseases. We explored the role of the conserved OmcB protein in C. pneumoniae infections, using yeast display technology. (i) Yeast cells presenting OmcB were found to adhere to human epithelial cells. (ii) Pre-incubation of OmcB yeast cells with heparin, but not other glycosaminoglycans (GAGs), abrogated adhesion. (iii) Pre-treatment of the target cells with heparinase inhibited adherence, and GAG-deficient CHO cell lines failed to bind OmcB yeast. (iv) A heparin-binding motif present near the N-terminus of OmcB is required for host cell binding. (v) Pre-treatment of chlamydial elementary bodies (EBs) with anti-OmcB antibody or pre-incubation of target cells with recombinant OmcB protein reduced infectivity upon challenge with C. pneumoniae. (vi) Adhesion of fluorescently labelled EBs to epithelial or endothelial cells was abrogated by prior addition of heparin or OmcB protein. Thus, C. pneumoniae OmcB is an adhesin that binds heparan sulphate-like GAGs. OmcB from Chlamydia trachomatis serovar L1 also adheres to human cells in a heparin-dependent way, unlike its counterpart from serovar E. We show that a single position in the OmcB sequence determines heparin dependence/independence, and variations there may reflect differences between the two serovars in cell tropism and disease pattern.