Lyme disease is the most prevalent vector-borne infectious disease in Europe and the USA. Borrelia burgdorferi, as the causative agent of Lyme disease, is transmitted to the mammalian host during the tick blood meal. To adapt to the different encountered environments, Borrelia has adjusted the expression pattern of various, mostly outer surface proteins. The function of most B. burgdorferi outer surface proteins remains unknown. We determined the crystal structure of a previously uncharacterized B. burgdorferi outer surface protein BBK01, known to belong to the paralogous gene family 12 (PFam12) as one of its five members. PFam12 members are shown to be upregulated as the tick starts its blood meal. Structural analysis of BBK01 revealed similarity to the coiled coil domain of structural maintenance of chromosomes (SMC) protein family members, while functional studies indicated that all PFam12 members are non-specific DNA-binding proteins. The residues involved in DNA binding were identified and probed by site-directed mutagenesis. The combination of SMC-like proteins being attached to the outer membrane and exposed to the environment or located in the periplasm, as observed in the case of PFam12 members, and displaying the ability to bind DNA, represents a unique feature previously not observed in bacteria.