Asobara tabida wasps are fly endoparasitoids that naturally harbor three Wolbachia strains, which induce cytoplasmic incompatibility and control oogenesis. To investigate whether other bacteria play a role in wasp biology, we surveyed the bacterial communities of wild A. tabida populations originating from different regions of France and of laboratory colonies using PCR-denaturing gradient gel electrophoresis and culture methods. Proteobacteria and Firmicutes were found to be the main phyla represented in these populations. Among these were several cultured and uncultured representatives of the genera Acetobacter, Acidomonas, Bacillus, Brevibacillus, Duganella, Herbaspirillum, Pseudomonas, Staphylococcus, and Streptococcus. In addition to Wolbachia, wild individuals harbored Rickettsia, which tended to be lost when insects were reared in the laboratory. The antibiotic treatment used to generate wasp sublines singly infected with Wolbachia also affected the overall bacterial composition, with most fingerprint sequences being characteristic of the family Enterobacteriaceae. We also screened for potentially heritable endosymbionts by PCR and fluorescence in situ hybridization in stable laboratory lines, with only Wolbachia being consistently found in wasp ovaries.