Lyme disease is a tick-borne infection caused by Borrelia burgdorferi sensu lato complex spirochetes. The spirochete is located in the gut of the tick; as the infected tick starts the blood meal, the spirochete must travel through the hemolymph to the salivary glands, where it can spread to and infect the new host organism. In this study, we determined the crystal structures of the key outer surface protein BBE31 from B. burgdorferi and its orthologous protein BSE31 (BSPA14S_RS05060 gene product) from B. spielmanii. BBE31 is known to be important for the transfer of B. burgdorferi from the gut to the hemolymph in the tick after a tick bite. While BBE31 exerts its function by interacting with the Ixodes scapularis tick gut protein TRE31, structural and mass spectrometry data revealed that BBE31 has a glutathione (GSH) covalently attached to Cys142 suggesting that the protein may have acquired some additional functions in contrast to its orthologous protein BSE31, which lacks any interactions with GSH. In the current study, in addition to analyzing the potential reasons for GSH binding, the three-dimensional structure of BBE31 provides new insights into the molecular details of the transmission process as the protein plays an important role in the initial phase before the spirochete is physically transferred to the new host. This knowledge will be potentially used for the development of new strategies to fight against Lyme disease.