Various invasive pathogens attach to host tissues via the extracellular matrix component laminin, the major glycoprotein found within basement membranes. Previous investigations identified the laminin-binding adhesin Tp0751 within the spirochete bacterium Treponema pallidum. In the current study, Tp0751 was shown to attach to a variety of laminin isoforms that are widely distributed throughout the host, including laminins 1, 2, 4, 8, and 10. Such universal attachment is conducive for an adhesin present within a highly invasive pathogen that encounters a variety of tissue sites during the course of infection. Additional studies systematically identified the amino acid residues within Tp0751 that contribute to laminin binding using synthetic peptides designed from the mature protein sequence. The minimum laminin-binding region of the adhesin was localized to 10 amino acids; peptides containing these residues inhibited attachment of Tp0751 and T. pallidum to laminin. Further, Tp0751-specific antibodies inhibited attachment of T. pallidum to laminin. This study furthers our knowledge of the interaction of T. pallidum with laminin, an association that is proposed to facilitate bacterial traversal of basement membranes and subsequent entry into the circulation and tissue invasion. As such, these investigations will reveal new targets for possible prevention of bacterial dissemination and establishment of chronic infection.