Although Mycobacterium tuberculosis and related species are considered to be typical endosomal pathogens, recent studies have suggested that mycobacteria can be present in the cytoplasm of infected cells and cause cytoskeleton rearrangements, the mechanisms of which remain unknown. Here, we used single-molecule force spectroscopy to demonstrate that the heparin-binding hemagglutinin (HBHA), a surface adhesin from Mycobacterium tuberculosis displaying sequence similarities with actin-binding proteins, is able to bind to actin. Force curves recorded between actin and the coiled-coil, N-terminal domain of HBHA showed a bimodal distribution of binding forces reflecting the detection of single and double HBHA-actin interactions. Force curves obtained between actin and the lysine-rich C-terminal domain of HBHA showed a broader distribution of binding events, suggesting they originate primarily from intermolecular electrostatic bridges between cationic HBHA domains and anionic actin residues. We also explored the dynamics of the HBHA-actin interaction, showing that the binding force and binding frequency increased with the pulling speed and contact time, respectively. Taken together, our data indicate that HBHA is able to specifically bind actin, via both its N-terminal and C-terminal domains, strongly suggesting a role of the HBHA-actin interaction in the pathogenesis of mycobacterial diseases.