Two Borrelia burgdorferi interacting proteins, BB0238 and BB0323, play distinct roles in pathogen biology and infectivity although a significance of their interaction remained enigmatic. Here we identified the polypeptide segment essential for BB0238-BB0323 interaction and examined how it supports spirochete infectivity. We show that the interaction region in BB0323 requires amino acid residues 22-200, suggesting that the binding encompasses discontinuous protein segments. In contrast, the interaction region in BB0238 spans only 11 amino acids, residues 120-130. A deletion of these 11 amino acids neither alters the overall secondary structure of the protein, nor affects its stability or oligomerization property, however, it reduces the post-translational stability of the binding partner, BB0323. Mutant B. burgdorferi isolates producing BB0238 lacking the 11-amino acid interaction region were able to persist in ticks but failed to transmit to mice or to establish infection. These results suggest that BB0238-BB0323 interaction is critical for post-translational stability of BB0323, and that this interaction is important for mammalian infectivity and transmission of B. burgdorferi. We show that saturation or inhibition of BB0238-BB0323 interaction could be studied in a luciferase assay, which could be amenable for future identification of small molecule inhibitors to combat B. burgdorferi infection.