Borrelia burgdorferi is one of the few extracellular pathogens capable of establishing persistent infection in mammals. The mechanisms that sustain long-term survival of this bacterium are largely unknown. Here we report a unique innate immune evasion strategy of B. burgdorferi, orchestrated by a surface protein annotated as BBA57, through its modulation of multiple spirochete virulent determinants. BBA57 function is critical for early infection but largely redundant for later stages of spirochetal persistence, either in mammals or in ticks. The protein influences host IFN responses as well as suppresses multiple host microbicidal activities involving serum complement, neutrophils, and antimicrobial peptides. We also discovered a remarkable plasticity in BBA57-mediated spirochete immune evasion strategy because its loss, although resulting in near clearance of pathogens at the inoculum site, triggers nonheritable adaptive changes that exclude detectable nucleotide alterations in the genome but incorporate transcriptional reprograming events. Understanding the malleability in spirochetal immune evasion mechanisms that ensures their host persistence is critical for the development of novel therapeutic and preventive approaches to combat long-term infections like Lyme borreliosis.