Borrelia burgdorferi, the Lyme disease-causing spirochete, can persistently infect its vertebrate hosts for years. B. burgdorferi is often found associated with host connective tissue, where it interacts with components of the extracellular matrix, including fibronectin. Some years ago, a borrelial surface protein, named BBK32, was identified as a fibronectin-binding protein. However, B. burgdorferi BBK32 mutants are still able to bind fibronectin, indicating that the spirochete possesses additional mechanisms for adherence to fibronectin. We now demonstrate that RevA, an unrelated B. burgdorferi outer surface protein, binds mammalian fibronectin in a saturable manner. Site-directed mutagenesis studies identified the amino terminus of the RevA protein as being required for adhesion to fibronectin. RevA bound to the amino-terminal region of fibronectin. RevA binding to fibronectin was not inhibited by salt or heparin, suggesting that adhesin-ligand interactions are primarily nonionic and occur through the non-heparin-binding regions of the fibronectin amino-terminal domains. revA genes are widely distributed among Lyme disease spirochetes, and the present studies determined that all RevA alleles tested bound fibronectin. In addition, RevB, a paralogous protein found in a subset of B. burgdorferi strains, also bound fibronectin. We also confirmed that RevA is produced during mammalian infection but not during colonization of vector ticks and determined that revA transcription is controlled through a mechanism distinct from that of BBK32.