Peptidoglycan—a mesh sac of glycans that are linked by peptides—is the main component of bacterial cell walls. Peptidoglycan provides structural strength, protects cells from osmotic pressure and contributes to shape. All bacterial glycans are repeating disaccharides of N-acetylglucosamine (GlcNAc) β-(1–4)-linked to N-acetylmuramic acid (MurNAc). Borrelia burgdorferi, the tick-borne Lyme disease pathogen, produces glycan chains in which MurNAc is occasionally replaced with an unknown sugar. Nuclear magnetic resonance, liquid chromatography–mass spectroscopy and genetic analyses show that B. burgdorferi produces glycans that contain GlcNAc–GlcNAc. This unusual disaccharide is chitobiose, a component of its chitinous tick vector. Mutant bacteria that are auxotrophic for chitobiose have altered morphology, reduced motility and cell envelope defects that probably result from producing peptidoglycan that is stiffer than that in wild-type bacteria. We propose that the peptidoglycan of B. burgdorferi probably evolved by adaptation to obligate parasitization of a tick vector, resulting in a biophysical cell-wall alteration to withstand the atypical torque associated with twisting motility.