Wolbachia pipientis, one of the most dominant insect-symbiotic bacteria, highjacks the female germline of insects for its own propagation across host generations. Such strict dependence on female gametes in trans-generational propagation has driven Wolbachia to devise ingenious strategies to enhance female fertility. In Drosophila melanogaster females with female-sterile mutant alleles of the master sex-determining gene Sex-lethal (Sxl), Wolbachia colonizing female germline stem cells (GSCs) support the maintenance of GSCs, thereby rescuing the defective ovarian development. In the germ cell cytoplasm, Wolbachia are often found in proximity to ribonucleoprotein-complex processing bodies (P bodies), where the Wolbachia-derived protein TomO interacts with RNAs encoding Nanos and Orb proteins, which support the GSC maintenance and oocyte polarization, respectively. Thus, manipulation of host RNA is the key to successful vertical transmission of Wolbachia.