The Lyme disease spirochete, Borrelia burgdorferi, infects multiple tissues, such as the heart, joint, skin, and nervous system and has been shown to recognize heparan sulfate and dermatan sulfate proteoglycans. In this study, we examined the contribution of different classes of proteoglycans to the attachment of the infectious B. burgdorferi strain N40 to several immortalized cell lines and primary cultured cells, including endothelial cells and brain cells. Bacterial attachment was inhibited by exogenous proteoglycans or by treatment of host cells with inhibitors of proteoglycan synthesis or sulfation, indicating that proteoglycans play a critical role in bacterial binding to diverse cell types. Binding to primary bovine capillary endothelial cells or a human endothelial cell line was also inhibited by digestion with heparinase or heparitinase but not with chondroitinase ABC. In contrast, binding to glial cell-enriched brain cell cultures or to a neuronal cell line was inhibited by all three lyases. Binding of strain N40 to immobilized heparin could be completely inhibited by dermatan sulfate, and conversely, binding to dermatan sulfate could be completely blocked by heparin. As measured by 50% inhibitory dose, heparin was a better inhibitor of binding than dermatan sulfate, regardless of whether the substrate was heparin or dermatan sulfate. These results are consistent with the hypotheses that the species of proteoglycans recognized by B. burgdorferi vary with cell type and that bacterial recognition of different proteoglycans is mediated by the same bacterial molecule(s).