Animals live together with diverse bacteria that can impact their biology. In Drosophila melanogaster, gut-associated bacterial communities are relatively simple in composition but also have a strong impact on host development and physiology. It is generally assumed that gut bacteria in D. melanogaster are transient and their constant ingestion with food is required to maintain their presence in the gut. Here, we identify bacterial species from wild-caught D. melanogaster that stably associate with the host independently of continuous inoculation. Moreover, we show that specific Acetobacter wild isolates can proliferate in the gut. We further demonstrate that the interaction between D. melanogaster and the wild isolated Acetobacter thailandicus is mutually beneficial and that the stability of the gut association is key to this mutualism. The stable population in the gut of D. melanogaster allows continuous bacterial spreading into the environment, which is advantageous to the bacterium itself. The bacterial dissemination is in turn advantageous to the host because the next generation of flies develops in the presence of this particularly beneficial bacterium. A. thailandicus leads to a faster host development and higher fertility of emerging adults when compared to other bacteria isolated from wild-caught flies. Furthermore, A. thailandicus is sufficient and advantageous when D. melanogaster develops in axenic or freshly collected figs, respectively. This isolate of A. thailandicus colonizes several genotypes of D. melanogaster but not the closely related D. simulans, indicating that the stable association is host specific. This work establishes a new conceptual model to understand D. melanogaster-gut microbiota interactions in an ecological context; stable interactions can be mutualistic through microbial farming, a common strategy in insects. Moreover, these results develop the use of D. melanogaster as a model to study gut microbiota proliferation and colonization.