Helminth infections, which are prevalent in areas where malaria is endemic, have been shown to modulate immune responses to unrelated pathogens and have been implicated in poor efficacy of malaria vaccines in humans. We established a murine coinfection model involving blood-stage Plasmodium chabaudi AS malaria and a gastrointestinal nematode, Heligmosomoides polygyrus, to investigate the impact of nematode infection on the protective efficacy of a malaria vaccine. C57BL/6 mice immunized with crude blood-stage P. chabaudi AS antigen in TiterMax adjuvant developed strong protection against malaria challenge. The same immunization protocol failed to induce strong protection in H. polygyrus-infected mice. Immunized nematode-infected mice produced significantly lower levels of malaria-specific antibody than nematode-free mice produced. In response to nematode and malarial antigens, spleen cells from immunized nematode-infected mice produced significantly lower levels of gamma interferon but more interleukin-4 (IL-4), IL-13, and IL-10 in vitro than spleen cells from immunized nematode-free mice produced. Furthermore, H. polygyrus infection also induced a strong transforming growth factor beta1 response in vivo and in vitro. Deworming treatment of H. polygyrus-infected mice before antimalarial immunization, but not deworming treatment after antimalarial immunization, restored the protective immunity to malaria challenge. These results demonstrate that concurrent nematode infection strongly modulates immune responses induced by an experimental malaria vaccine and consequently suppresses the protective efficacy of the vaccine against malaria challenge.