Background Syphilis affects approximately 11 million people each year globally, and is the third most prevalent sexually transmitted bacterial infection in the United States. Inability to independently culture and genetically manipulate Treponema pallidum subsp. pallidum, the causative agent of this disease, has hindered our understanding of the molecular mechanisms of syphilis pathogenesis. Here, we used the non-infectious and poorly adherent B314 strain of the Lyme disease-causing spirochete, Borrelia burgdorferi, to express two variants of a known fibronectin-binding adhesin, Tp0136, from T. pallidum SS14 and Nichols strains. Using this surrogate system, we investigated the ability of Tp0136 in facilitating differential binding to mammalian cell lines offering insight into the possible role of this virulence factor in colonization of specific tissues by T. pallidum during infection. Principal findings Expression of Tp0136 could be detected on the surface of B. burgdorferi by indirect immunofluorescence assay using sera from a secondary syphilis patient that does not react with intact B314 spirochetes transformed with the empty vector. Increase in Tp0136-mediated adherence of B314 strain to human epithelial HEK293 cells was observed with comparable levels of binding exhibited by both Tp0136 alleles. Adherence of Tp0136-expressing B314 was highest to epithelial HEK293 and C6 glioma cells. Gain in binding of B314 strain expressing Tp0136 to purified fibronectin and poor binding of these spirochetes to the fibronectin-deficient cell line (HEp-2) indicated that Tp0136 interaction with this host receptor plays an important role in spirochetal attachment to mammalian cells. Furthermore, preincubation of these cell lines with fibronectin-binding peptide from Staphylococcus aureus FnbA-2 protein significantly inhibited binding of B314 expressing Tp0136. Conclusions Our results show that Tp0136 facilitates differential level of binding to cell lines representing various host tissues, which highlights the importance of this protein in colonization of human organs by T. pallidum and resulting syphilis pathogenesis. Author summary Syphilis is one of the most prevalent sexually transmitted infections that affect millions of people around the world. The causative bacterium, Treponema pallidum subsp. pallidum, can be transmitted from mother to fetus during maternal infection, resulting in adverse pregnancy outcomes. Although timely treatment of syphilis is highly effective, untreated infection causes late syphilis that affects virtually every organ and leads to serious clinical manifestations. Therefore, syphilis remains a serious healthcare problem. T. pallidum cannot be grown in laboratory using traditional methods, which has slowed the progress in understanding this pathogen biology and pathogenesis. We employed a novel approach of using a related bacterium, Borrelia burgdorferi, to express Tp0136 protein from two different T. pallidum isolates to study the function of this protein. This strategy enabled us to demonstrate the ability of this protein to bind to fibronectin and laminin receptors present on the surface of various host cells. We showed that Tp0136 facilitates binding to only those host cells that produce fibronectin. In addition, we found that Tp0136-mediated binding is not equivalent in all host cell types, suggesting that the protein could help in colonization of specific human organs and tissues during infection by T. pallidum.