Mycobacterium avium is an opportunistic pathogen that primarily infects immunocompromised individuals, although the frequency of M. avium infection is also increasing in the immunocompetent population. The antigen repertoire of M. avium varies from that of Mycobacterium tuberculosis, with the immunodominant 35-kDa protein being present in M. avium and Mycobacterium leprae but not in members of the M. tuberculosis complex. Here we show that a DNA vector encoding this M. avium 35-kDa antigen (DNA-35) induces protective immunity against virulent M. avium infection, and this protective effect persists over 14 weeks of infection. In C57BL/6 mice, DNA vaccines expressing the 35-kDa protein as a cytoplasmic or secreted protein, both induced strong T-cell gamma interferon (IFN-gamma) and humoral immune responses. Furthermore, the antibody response was to conformational determinants, confirming that the vector-encoded protein had adopted the native conformation. DNA-35 immunization resulted in an increased activated/memory CD4(+) T-cell response, with an accumulation of CD4(+) CD44(hi) CD45RB(lo) T cells and an increase in antigen-specific IFN-gamma production. The protective effect of the DNA-35 vectors against M. avium infection was comparable to that of vaccination with Mycobacterium bovis BCG and significantly greater than that for previous treated infection with M. avium. These results illustrate the importance of the 35-kDa protein in the protective response to M. avium infection and indicate that DNA vaccination successfully promotes a sustained level of protection during chronic M. avium infection.