Therapeutic vaccines, when used alone or in combination therapy with antileishmanial drugs, may have an important place in the control of a variety of forms of human leishmaniasis. Here, we describe the development of an adenovirus-based vaccine (Ad5-KH) comprising a synthetic haspb gene linked to a kmp11 gene via a viral 2A sequence. In nonvaccinated Leishmania donovani–infected BALB/c mice, HASPB- and KMP11-specific CD8+ T cell responses were undetectable, although IgG1 and IgG2a antibodies were evident. After therapeutic vaccination, antibody responses were boosted, and IFNγ+CD8+ T cell responses, particularly to HASPB, became apparent. A single vaccination with Ad5-KH inhibited splenic parasite growth by ∼66%, a level of efficacy comparable to that observed in early stage testing of clinically approved antileishmanial drugs in this model. These studies indicate the usefulness of adenoviral vectors to deliver leishmanial antigens in a potent and host protective manner to animals with existing L. donovani infection.