Haemophilus influenzae, a commensal of the human respiratory mucosa, is an important cause of localized and systemic infections. We have recently shown that numerous strains of capsulate (typeable) and acapsulate (non-typeable) H. influenzae target the carcinoembryonic antigen (CEA) family of cell adhesion molecules (CEACAMs). Moreover, the ligands appeared to be antigenically variable and, when using viable typeable bacteria, their adhesive functions were inhibited by the presence of capsule. In this report, we show that the antigenically variable outer membrane protein, P5, expressed by typeable and non-typeable H. influenzae targets human CEACAM1. Variants and mutants lacking the expression of P5 of all strains tested were unable to target purified soluble receptors. A non-typeable strain that did not interact with CEACAM1 was made adherent to both the soluble receptors and CEACAM1-transfected Chinese hamster ovary cells by transformation with the P5 gene derived from the adherent typeable strain Rd. However, several H. influenzae mutants lacking P5 expression continued to bind the cell-bound CEACAM1 receptors. These observations suggest that (i) CEACAM1 alone can support P5 interactions and (ii) some strains contain additional ligands with the property to target CEACAM1 but require the receptor in the cellular context. The identification of a common ligand in diverse strains of H. influenzae and the presence of multiple ligands for the same receptor suggests that targeting of members of the CEACAM family of receptors may be of primary significance in colonization and pathogenesis of H. influenzae strains.