The Plasmodium merozoite surface protein 1 (MSP1) is a leading vaccine candidate for protecting against the blood stage of malaria. Previous studies have shown that the 19-kDa carboxyl terminus of this protein is able to induce protective immunity in some monkey and mouse strains. We show that immunization with the recombinant Plasmodium yoelii 19-kDa fragment of MSP1 (MSP1(19)) expressed in Saccharomyces cerevisiae (yMSP1(19)) can induce protective antibodies in several inbred mouse strains and one outbred mouse strain. However, mice expressing the H-2(s) major histocompatibility complex haplotype are unable to generate yMSP1(19)-specific antibodies. While synthetic peptides derived from MSP1(19) are immunogenic in B10.S mice, they cannot function as helper epitopes, and immunization with yMSP1(19) does not induce T cells that recognize the recombinant protein or synthetic peptides corresponding to its sequence. Nonresponsiveness could be overcome by using chemical linkers to conjugate yMSP1(19) to diphtheria toxoid (DT), resulting in immunogens capable of inducing protective yMSP1(19)-specific antibodies in both MSP1(19)-responsive and otherwise nonresponsive mouse strains. The ability of sera from mice immunized with the conjugate to inhibit binding of a protective monoclonal antibody (MAb 302) to yMSP1(19) correlated strongly with a delay in the prepatent period. Chemical conjugation of yMSP1(19) to DT may be a preferred method to enhance immunogenicity, as carrier priming experiments demonstrated that an existing immune response to DT enhanced a subsequent antibody response to yMSP1(19) after vaccination with yMSP1(19)-DT. These results have important implications for the development of a malaria vaccine to protect a population with diverse HLAs.