Mycobacterium tuberculosis produces heparin-binding hemagglutinin (TB-HBHA), an adhesin involved in binding to non-professional phagocytes and in extrapulmonary dissemination. TB-HBHA binds sulphated glycoconjugates through its C-terminal lysine-rich domain and can be purified by heparin-Sepharose chromatography. Homologues of HBHA are found in other pathogenic mycobacteria, but previous investigations failed to demonstrate them in non-pathogenic Mycobacterium smegmatis. We identified a gene encoding a HBHA-like protein, named MS-HBHA, from the complete M. smegmatis genome. The deduced MS-HBHA amino acid sequence revealed 68% identity with that of TBHBHA and contains lysine-rich repeats in its C-terminal domain. However, in contrast to TB-HBHA, the lysine-rich domain of MS-HBHA is preceded by a stretch of acidic residues. This difference likely explains the low affinity for heparin displayed by MS-HBHA compared to TB-HBHA. Isolation by heparin-Sepharose chromatography procedure and mass spectrometry analysis indicated that MS-HBHA, similar to TB-HBHA contains several methylated lysine residues in its C-terminal domain. Although MS-HBHA is associated with M. smegmatis cell wall fractions, it does not seem to play a role in epithelial adherence and its function remains unknown. We therefore conclude that TB-HBHA may have evolved as an adhesin in pathogenic mycobacteria from a homolog that serves a different function in a saprophytic mycobacterium. (c) 2006 Elsevier Masson SAS. All rights reserved.