Mycobacterium tuberculosis, the causative agent of tuberculosis, produces a heparin‐binding haemagglutinin adhesin (HBHA), which is involved in its epithelial adherence. To ascertain whether HBHA is also present in fast‐growing mycobacteria, Mycobacterium smegmatis was studied using anti‐HBHA monoclonal antibodies (mAbs). A cross‐reactive protein was detected by immunoblotting of M. smegmatis whole‐cell lysates. However, the M. tuberculosis HBHA‐encoding gene failed to hybridize with M. smegmatis chromosomal DNA in Southern blot analyses. The M. smegmatis protein recognized by the anti‐HBHA mAbs was purified by heparin–Sepharose chromatography, and its amino‐terminal sequence was found to be identical to that of the previously described histone‐like protein, indicating that M. smegmatis does not produce HBHA. Biochemical analysis of the M. smegmatis histone‐like protein shows that it is glycosylated like HBHA. Immunoelectron microscopy demonstrated that the M. smegmatis protein is present on the mycobacterial surface, a cellular localization inconsistent with a histone‐like function, but compatible with an adhesin activity. In vitro protein interaction assays showed that this glycoprotein binds to laminin, a major component of basement membranes. Therefore, the protein was called M. smegmatis laminin‐binding protein (MS‐LBP). MS‐LBP does not appear to be involved in adherence in the absence of laminin but is responsible for the laminin‐mediated mycobacterial adherence to human pneumocytes and macrophages. Homologous laminin‐binding adhesins are also produced by virulent mycobacteria such as M. tuberculosis and Mycobacterium leprae, suggesting that this adherence mechanism may contribute to the pathogenesis of mycobacterial diseases.