Lyme borreliosis is a tick-borne disease caused by Borrelia burgdorferi sensu lato spirochetes (Lyme borreliae). When the disease affects the central nervous system, it is referred to as neuroborreliosis. In Europe, neuroborreliosis is most often caused by Borrelia garinii. Although it is known that in the host Lyme borreliae spread from the tick bite site to distant tissues via the blood vasculature, the adherence of Lyme borreliae to human brain microvascular endothelial cells has not been studied before. Decorin binding proteins are adhesins expressed on Lyme borreliae. They mediate the adhesion of Lyme borreliae to decorin and biglycan, and the lysine residues located in the binding site of decorin binding proteins are important to the binding activity. In this study, we show that lysine residues located in the canonical binding site can also be found in decorin binding proteins of Borrelia garinii, and that these lysines contribute to biglycan and decorin binding. Most importantly, we show that the lysine residues are crucial for the binding of Lyme borreliae to decorin and biglycan expressing human brain microvascular endothelial cells, which in turn suggests that they are involved in the pathogenesis of neuroborreliosis.