Our data identify immunization regimens that induce antigen-specific memory T cell responses, involving both CD4 and CD8 T cells, that protect against infection with L. donovani. Here, CD4 is linked to infection.