CpG oligodeoxynucleotides (ODN) have potent effects on innate and adaptive cellular immune responses. In this report, the ability of CpG ODN to confer long-term immunity and protection when used as a vaccine adjuvant with a clinical grade of leishmanial antigen, autoclaved Leishmania major (ALM), or a recombinant leishmanial protein was studied. In two different mouse models of L. major infection, vaccination with ALM plus CpG ODN was able to control infection and markedly reduce lesion development in susceptible BALB/c and resistant C57BL/6 (B6) mice, respectively, up to 12 wk after immunization. Moreover, B6 mice immunized with ALM plus CpG ODNs were still protected against infectious challenge even 6 mo after vaccination. In terms of immune correlates of protection, ALM plus CpG ODN-vaccinated mice displayed L. major-specific T helper cell 1 and CD8+ responses. In addition, complete protection was markedly abrogated in mice depleted of CD8+ T cells at the time of vaccination. Similarly, mice vaccinated with a recombinant leishmanial protein plus CpG ODN also had long-term protection that was dependent on CD8+ T cells in vivo. Together, these data demonstrate that CpG ODN, when used as a vaccine adjuvant with either a recombinant protein or heat-killed leishmanial antigen, can induce long-term protection against an intracellular infection in a CD8-dependent manner.