The fucose-mannose ligand (FML) complex ofLeishmania donovaniis a promising vaccine candidate against murine and canine visceral leishmaniasis, and its main component is a 36-kDa nucleoside hydrolase (NH36). In this study, we tested the immune response and protection induced by the purified FML, the recombinant NH36 (rNH36), and NH36 DNA vaccines against the agents of visceral (L. chagasi) and cutaneous (L. mexicana) leishmaniasis in BALB/c mice. Mice developed weak humoral response to the vaccines alone, except for those immunized with FML. However, all three vaccine groups presented elevated immunoglobulin G (IgG), IgG1, and IgG2a levels after infection withL. chagasi, whereas no differences were observed between vaccine and control groups after infection withL. mexicana. A strong intradermal reaction toL. donovaniandL. mexicanaantigens was observed in mice immunized with rNH36 or FML, whereas mice immunized with NH36 DNA only reacted againstL. donovaniantigens. Experimental infection of immunized mice demonstrated that FML and rNH36 induced significant protection againstL. chagasiinfection with reductions in parasite loads of 79%. FML also conferred partial protection againstL. mexicanainfection. The best protection was observed in mice immunized with the VR1012-NH36 DNA vaccine, which induced an 88% reduction inL. chagasiparasite load and a 65% reduction inL. mexicanalesion size. Fluorescence-activated cell sorting analysis indicated the DNA vaccine induced a two- to fivefold increase in gamma interferon-producing CD4+T cells, indicating a Th1-type immune response. Our results showed that the NH36 DNA vaccine induced a strong immunoprotection against visceral and cutaneous leishmaniasis, suggesting that this DNA vaccine represents a very good candidate for use against severalLeishmaniaspecies.