Nucleoside hydrolases of the Leishmania genus are vital enzymes for the replication of the DNA and conserved phylogenetic markers of the parasites. Leishmania donovani nucleoside hydrolase (NH36) induced a main CD4+ T cell driven protective response against L. chagasi infection in mice which is directed against its C-terminal domain. In this study, we used the three recombinant domains of NH36: N-terminal domain (F1, amino acids 1–103), central domain (F2 aminoacids 104–198), and C-terminal domain (F3 amino acids 199–314) in combination with saponin and assayed their immunotherapeutic effect on Balb/c mice previously infected with L. amazonensis. We identified that the F1 and F3 peptides determined strong cross-immunotherapeutic effects, reducing the size of footpad lesions to 48 and 64%, and the parasite load in footpads to 82.6 and 81%, respectively. The F3 peptide induced the strongest anti-NH36 antibody response and intradermal response (IDR) against L. amazonenis and a high secretion of IFN-γ and TNF-α with reduced levels of IL-10. The F1 vaccine, induced similar increases of IgG2b antibodies and IFN-γ and TNF-α levels, but no IDR and no reduction of IL-10. The multiparameter flow cytometry analysis was used to assess the immune response after immunotherapy and disclosed that the degree of the immunotherapeutic effect is predicted by the frequencies of the CD4+ and CD8+ T cells producing IL-2 or TNF-α or both. Total frequencies and frequencies of double-cytokine CD4 T cell producers were enhanced by F1 and F3 vaccines. Collectively, our multifunctional analysis disclosed that immunotherapeutic protection improved as the CD4 responses progressed from 1+ to 2+, in the case of the F1 and F3 vaccines, and as the CD8 responses changed qualitatively from 1+ to 3+, mainly in the case of the F1 vaccine, providing new correlates of immunotherapeutic protection against cutaneous leishmaniasis in mice based on T-helper TH1 and CD8+ mediated immune responses.