The c-di-GMP network of Borrelia burgdorferi, a causative agent of Lyme disease, consists of Rrp1, a diguanylate cyclase/response regulator; Hpk1, a histidine kinase; PdeA and PdeB, c-di-GMP phosphodiesterases; and PlzA, a PilZ domain c-di-GMP receptor. Borrelia hermsii, a causative agent of tick-borne relapsing fever, possesses a putative c-di-GMP regulatory network that is uncharacterized. While B. burgdorferi requires c-di-GMP to survive within ticks, the associated effector mechanisms are poorly defined. Using site-directed mutagenesis, size exclusion chromatography, isothermal titration calorimetry and fluorescence resonance energy transfer, we investigate the interaction of c-di-GMP with the Borrelia PilZ domain-containing Plz proteins: B. burgdorferi PlzA and B. hermsii PlzC. The Plz proteins were determined to be monomeric in their apo and holo forms and to bind c-di-GMP with high affinity with a 1:1 stoichiometry. C-di-GMP binding induced structural rearrangements in PlzA and PlzC. C-di-GMP binding proved to be dependent on positive charge at R₁₄₅ of the PilZ domain motif, R₁₄₅xxxR. Comparative sequence analyses led to the identification of Borrelia consensus sequences for the PilZ domain signature motifs. This study provides insight into c-di-GMP:Plz receptor interaction and identifies a possible switch mechanism that may regulate Plz protein effector functions.