We investigated the bacterial gut microbiota from 32 colonies of wood-feeding termites, comprising four Microcerotermes species (Termitidae) and four Reticulitermes species (Rhinotermitidae), using terminal restriction fragment length polymorphism analysis and clonal analysis of 16S rRNA. The obtained molecular community profiles were compared statistically between individuals, colonies, locations, and species of termites. Both analyses revealed that the bacterial community structure was remarkably similar within each termite genus, with small but significant differences between sampling sites and/or termite species. In contrast, considerable differences were found between the two termite genera. Only one bacterial phylotype (defined with 97% sequence identity) was shared between the two termite genera, while 18% and 50% of the phylotypes were shared between two congeneric species in the genera Microcerotermes and Reticulitermes, respectively. Nevertheless, a phylogenetic analysis of 228 phylotypes from Microcerotermes spp. and 367 phylotypes from Reticulitermes spp. with other termite gut clones available in public databases demonstrated the monophyly of many phylotypes from distantly related termites. The monophyletic "termite clusters" comprised of phylotypes from more than one termite species were distributed among 15 bacterial phyla, including the novel candidate phyla TG2 and TG3. These termite clusters accounted for 95% of the 960 clones analyzed in this study. Moreover, the clusters in 12 phyla comprised phylotypes from more than one termite (sub)family, accounting for 75% of the analyzed clones. Our results suggest that the majority of gut bacteria are not allochthonous but are specific symbionts that have coevolved with termites and that their community structure is basically consistent within a genus of termites.