Treponema pallidum, the causative agent of syphilis, is a highly invasive pathogenic spirochete capable of attaching to host cells, invading the tissue barrier, and undergoing rapid widespread dissemination via the circulatory system. The T. pallidum adhesin Tp0751 was previously shown to bind laminin, the most abundant component of the basement membrane, suggesting a role for this adhesin in host tissue colonization and bacterial dissemination. We hypothesized that similar to that of other invasive pathogens, the interaction of T. pallidum with host coagulation proteins, such as fibrinogen, may also be crucial for dissemination via the circulatory system. To test this prediction, we used enzyme-linked immunosorbent assay (ELISA) methodology to demonstrate specific binding of soluble recombinant Tp0751 to human fibrinogen. Click-chemistry-based palmitoylation profiling of heterologously expressed Tp0751 confirmed the presence of a lipid attachment site within this adhesin. Analysis of the Tp0751 primary sequence revealed the presence of a C-terminal putative HEXXH metalloprotease motif, and in vitro degradation assays confirmed that recombinant Tp0751 purified from both insect and Escherichia coli expression systems degrades human fibrinogen and laminin. The proteolytic activity of Tp0751 was abolished by the presence of the metalloprotease inhibitor 1,10-phenanthroline. Further, inductively coupled plasma-mass spectrometry showed that Tp0751 binds zinc and calcium. Collectively, these results indicate that Tp0751 is a zinc-dependent, membrane-associated protease that exhibits metalloprotease-like characteristics. However, site-directed mutagenesis of the HEXXH motif to HQXXH did not abolish the proteolytic activity of Tp0751, indicating that further mutagenesis studies are required to elucidate the critical active site residues associated with this protein. This study represents the first published description of a T. pallidum protease capable of degrading host components and thus provides novel insight into the mechanism of T. pallidum dissemination.