Currently, there are no commercially available human vaccines against leishmaniasis. In rodents, cellular immunity to salivary proteins of sand fly vectors is associated to protection against leishmaniasis, making them worthy targets for further exploration as vaccines. We demonstrate that nonhuman primates (NHP) exposed to Phlebotomus duboscqi uninfected sand fly bites or immunized with salivary protein PdSP15 are protected against cutaneous leishmaniasis initiated by infected bites. Uninfected sand fly–exposed and 7 of 10 PdSP15-immunized rhesus macaques displayed a significant reduction in disease and parasite burden compared to controls. Protection correlated to the early appearance of Leishmania-specific CD4+IFN-γ+ lymphocytes, suggesting that immunity to saliva or PdSP15 augments the host immune response to the parasites while maintaining minimal pathology. Notably, the 30% unprotected PdSP15-immunized NHP developed neither immunity to PdSP15 nor an accelerated Leishmania-specific immunity. Sera and peripheral blood mononuclear cells from individuals naturally exposed to P. duboscqi bites recognized PdSP15, demonstrating its immunogenicity in humans. PdSP15 sequence and structure show no homology to mammalian proteins, further demonstrating its potential as a component of a vaccine for human leishmaniasis.