Many pathogens make use of antigenic variation as a way to evade the host immune response. A key mechanism for immune evasion and persistent infection by the Lyme disease spirochete, Borrelia burgdorferi, is antigenic variation of the VlsE surface protein. Recombination results in changes in the VlsE surface protein that prevent recognition by VlsE-specific antibodies in the infected host. Despite the presence of a substantial number of additional proteins residing on the bacterial surface, VlsE is the only known antigen that exhibits ongoing variation of its surface epitopes. This suggests that B. burgdorferi may utilize a VlsE-mediated system for immune avoidance of its surface antigens. To address this, the requirement of VlsE for host reinfection by the Lyme disease pathogen was investigated. Host-adapted wild type and VlsE mutant spirochetes were used to reinfect immunocompetent mice that had naturally cleared an infection with a VlsE-deficient clone. Our results demonstrate that variable VlsE is necessary for reinfection by B. burgdorferi, and this ability is directly related to evasion of the host antibody response. Moreover, the data presented here raise the possibility that VlsE prevents recognition of B. burgdorferi surface antigens from host antibodies. Overall, our findings represent a significant advance in our knowledge of immune evasion by B. burgdorferi, and provide insight to the possible mechanisms involved in VlsE-mediated immune avoidance.