Putative adhesins were predicted by computer analysis of the Treponema pallidum genome. Two treponemal proteins, Tp0155 and Tp0483, demonstrated specific attachment to fibronectin, blocked bacterial adherence to fibronectin-coated slides, and supported attachment of fibronectin-producing mammalian cells. These results suggest Tp0155 and Tp0483 are fibronectin-binding proteins mediating T. pallidum-host interactions.