Insects lack acquired immunity and were thought to have no immune memory, but recent studies reported a phenomenon called immune priming, wherein sublethal dose of pathogens or nonpathogenic microbes stimulates immunity and prevents subsequential pathogen infection. Although the evidence for insect immune priming is accumulating, the underlying mechanisms are still unclear. The bean bug Riptortus pedestris acquires its gut microbiota from ambient soil and spatially structures them into a multispecies and variable community in the anterior midgut and a specific, monospecies Caballeronia symbiont population in the posterior region. We demonstrate that a particular Burkholderia strain colonizing the anterior midgut stimulates systemic immunity by penetrating gut epithelia and migrating into the hemolymph. The activated immunity, consisting of a humoral and a cellular response, had no negative effect on the host fitness, but on the contrary protected the insect from subsequent infection by pathogenic bacteria. Interruption of contact between the Burkholderia strain and epithelia of the gut weakened the host immunity back to preinfection levels and made the insects more vulnerable to microbial infection, demonstrating that persistent acquisition of environmental bacteria is important to maintain an efficient immunity.