Mice were fed ad libitum with a normal diet (25% protein) or low-protein diets (0–12.5% protein) for a wk and then infected with a nonlethal or lethal strain of Plasmodium yoelii, that is, blood stage infection. The same diet was continued until recovery. Mice fed with a normal diet showed severe parasitemia during nonlethal infection, but survived the infection. They died within 2 wk in the case of lethal infection. However, all mice fed with low-protein diets survived without apparent parasitemia (there were small peaks of parasitemia) in cases of both nonlethal and lethal strains. These surviving mice were found to have acquired potent innate immunity, showing the expansion of NK1.1⁻TCR^int cells and the production of autoantibodies during malarial infection. Severe combined immunodeficiency (scid) mice, which lack TCR^int cells as well as TCR^high cells, did not survive after malarial infection of lethal strain of P. yoelii, even when low-protein diets were given. These results suggest that low-protein diets enhanced innate immunity and inversely decreased conventional immunity, and that these immunological deviations rendered mice resistant against malaria. The present outcome also reminds us of our experience in the field study of malaria, in which some inhabitants eventually avoided contracting malaria even after apparent malarial infection.