1 2 3 4 5 6 SUPPLEMENTARY INFORMATION Figure S1. Neighbor joining tree based on Tajima-Nei distance method. Numbers refer to percentage bootstrap values based on 1000 replications. Bar, 2% sequence divergence. 1 1 2 3 4 5 Figure S2. Maximum parsimony tree generated using Close-Neighbor-Interchange algorithm to search for the best tree. The numbers refer to percentage bootstrap values based on 1000 replications. Bar, 20 substitutions. 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 S3. Detailed taxa and references corresponding to other free-living and endosymbiotic Enterobacteriaceae used in phylogenetic analysis In addition to the taxa described in the Materials and Methods section the following represent other endosymbiotic Enterobacteriaceae included in the analysis: a representative of R-type secondary symbionts (Moran et al., 2005): Candidatus Serratia symbiotica (AY136139); a representative of T type secondary symbionts (Moran et al., 2005): Candidatus Hamiltonella defensa (AY136141); a representative of U type secondary symbionts (Moran et al., 2005): Candidatus Regiella insecticola (AY296734); representatives of cluster A mealybug endosymbionts (Thao et al., 2002): symbiont of Dysmicoccus brevipes (AF476103), symbiont of Dysmicoccus neobrevipes (AF476104), symbiont of Planococcus citri (AF476107); representatives of cluster C mealybug endosymbionts (Thao et al., 2002): symbiont of Antonina crawii (AB030020), symbiont of Antonina pretiosa (AF476101), symbiont of Australicoccus grevilleae (AF476099); representatives of cluster D mealybug endosymbionts (Thao et al., 2002): symbiont of Paracoccus nothofagicola (AF476109), symbiont of Cyphonococcus alpinus (AF476102); a representative of cluster E mealybug endosymbionts (Thao et al., 2002): symbiont of Planococcus citri (AF476107); a primary endosymbiont of the tsetse fly: Wigglesworthia glossinidia (AF022875); a secondary endosymbiont of the tsetse fly: Sodalis glossinidius (AM237373); a primary endosymbiont of aphids: Buchnera aphidicola (Y11973); a secondary endosymbiont of psyllids: symbiont of Bactericera cockerelli (AF263557); Other free-living, animal- or plant-associated Enterobacteriaceae include the following: a Gammaproteobacterium isolated from a spider, Aranicola proteolyticus (U93263). representatives of Serratia: S. entomophila (AJ233427), S. odorifera (AJ233432); representatives of Pectobacterium: P. carotovorum (DQ886670), P. atrosepticum (AF373179), P. wasabiae (AJ223408); representatives of Yersinia: Y. pseudotuberculosis (Z21939), Y. pestis (AJ232233); representatives of Edwardsiella: E. tarda (AB050831), E. ictaluri (AF310622); and other free-living Gammaproteobacteria: Escherichia coli (X80724), Salmonella typhimurium (Z49264), Enterobacter sp. NT N71 (AB167000), Xenorhabdus beddingii (D78006). ADDITIONAL REFERENCES Moran NA, Russell JA, Koga R, Fukatsu T (2005). Evolutionary Relationships of Three New Species of Enterobacteriaceae Living as Symbionts of Aphids and Other Insects. Appl. Environ. Microbiol. 71: 3302-3310. Thao ML, Gullan PJ, Baumann P (2002). Secondary ({gamma}-Proteobacteria) Endosymbionts Infect the Primary ({beta}-Proteobacteria) Endosymbionts of Mealybugs Multiple Times and Coevolve with Their Hosts. Appl. Environ. Microbiol. 68: 3190-3197. 3