Mosquito midgut invasion by ookinetes of the malaria parasite Plasmodium disrupts the barriers that normally prevent the gut microbiota from coming in direct contact with epithelial cells. This triggers a long-lived response characterized by increased abundance of granulocytes, a subpopulation of hemocytes that circulates in the insect's hemocoel, and enhanced immunity to bacteria that indirectly reduces survival of Plasmodium parasites upon reinfection. In mosquitoes, differentiation of hemocytes was necessary and sufficient to confer innate immune memory.