Experimental leishmaniasis in BALB/c and C57BL/6 mice are the most investigated murine models that were used for the preclinical evaluation of Leishmania vaccine candidates. We have previously described two new inbred mouse strains named PWK and MAI issued from feral founders that also support the development of experimental leishmaniasis due to L. major. In this study, we sought to determine whether different mouse inbred strains generate concordant or discordant results when used to evaluate the potential of Leishmania proteins to protect against experimental leishmaniasis. To this end, two Leishmania proteins, namely, LACK (for Leishmania homolog of receptor for activated C kinase) and LmPDI (for L. major protein disulfide isomerase) were compared for their capacity to protect against experimental leishmaniasis in PWK, MAI, BALB/c, and C57BL/6 inbred mouse strains. Our data show that the capacity of Leishmania proteins to confer protection depends on the mouse strain used, stressing the important role played by the genetic background in shaping the immune response against the pathogen. These results may have important implications for the preclinical evaluation of candidate Leishmania vaccines: rather than using a single mouse strain, a panel of different inbred strains of various genetic backgrounds should be tested in parallel. The antigen that confers protection in the larger range of inbred strains may have better chances to be also protective in outbred human populations and should be selected for clinical trials.