Maintenance of a stable gut microbial community relies on a delicate balance between immune defense and immune tolerance. We have used Drosophila to study how the microbial gut flora is affected by changes in host genetic factors and immunity. Flies with a constitutively active gut immune system, due to a mutation in the POU transcriptional regulator Pdm1/nubbin (nub) gene, had higher loads of bacteria and a more diverse taxonomic composition than controls. In addition, the microbial composition shifted considerably during the short lifespan of the nub¹ mutants. This shift was characterized by a loss of relatively few OTUs (operational taxonomic units) and a remarkable increase in a large number of Acetobacter spp. and Leuconostoc spp. Treating nub¹ mutant flies with antibiotics prolonged their lifetime survival by more than 100%. Immune gene expression was also persistently high in the presence of antibiotics, indicating that the early death was not a direct consequence of an overactive immune defense but rather an indirect consequence of the microbial load and composition. Thus, changes in host genotype and an inability to regulate the normal growth and composition of the gut microbiota leads to a shift in the microbial community, dysbiosis and early death.