Heparinâbinding hemagglutinin (HBHA) is a 199 amino acid virulence factor at the envelope of Mycobacterium tuberculosis that contributes to latent tuberculosis. The binding of HBHA to respiratory epithelial cells, which leads to extrapulmonary dissemination of the pathogen, is mediated by cellâsurface heparan sulfate (HS). We report the structural characterization of the HBHA/HS complex by NMR spectroscopy. To develop a model for the molecular recognition, the first chemically synthesized uniformly 13Câ and 15Nâlabeled HS octasaccharide and a uniformly 13Câ and 15Nâlabeled form of HBHA were prepared. Residues 180â195 at the Câterminal region of HBHA show large chemical shift perturbation upon association with the octasaccharide. Molecular dynamics simulations conforming to the multidimensional NMR data revealed key electrostatic and even hydrophobic interactions between the binding partners that may aid in the development of agents targeting the binding event.