Lyme disease is a tick‐transmitted infection caused by the spirochete Borrelia burgdorferi. Ticks deposit B. burgdorferi into the dermis of the host, where they eventually become associated with collagen fibres. We demonstrated previously that B. burgdorferi is unable to bind collagen, but can bind the collagen‐associated proteoglycan decorin and expresses decorin‐binding proteins (Dbps). We have now cloned and sequenced two genes encoding the proteins, DbpA and DbpB, which have a similar structure, as revealed by circular dichroism (CD) spectroscopy of recombinant proteins. Competition experiments revealed a difference in binding specificity between DbpA and DbpB. Western blot analysis of proteinase K‐treated intact B. burgdorferi and transmission electron microscopy studies using antibodies raised against recombinant Dbps demonstrated that these proteins are surface exposed. DbpA effectively inhibits the attachment of B. burgdorferi to a decorin substrate, whereas DbpB had a marginal effect, suggesting a difference in substrate specificity between the two Dbps. Polystyrene beads coated with DbpA adhered to a decorin‐containing extracellular matrix produced by cultured skin fibroblasts, whereas beads coated with OspC did not. Taken together, these data suggest that Dbps are adhesins of the MSCRAMM (microbial surface component‐recognizing adhesive matrix molecule) family, which mediate B. burgdorferi attachment to the extracellular matrix of the host.