Aims: The aim of this study was to enrich and isolate bacteria from a tannery soil that were capable of utilizing tannic acid and gallic acid as sole source of carbon aerobically, and to characterize their diversity in order to identify efficient strains that can be used for tannin bioremediation. Methods and Results: Bacterial strains were isolated after enrichment in minimal medium with tannic acid or gallic acid as sole carbon source. Polymerase chain reaction (PCR) restricted fragment length polymorphism of 16S rDNA [ amplified ribosomal DNA restriction analysis (ARDRA)] and BOX-PCR was used to characterize their diversity. Two strains showing relatively high efficiency in degrading tannic acid and gallic acid were identified on the basis of carbon source utilization pattern (BIOLOG) and 16S rDNA sequence. Conclusions: Bacterial strains capable of degrading tannic acid and gallic acid could be grouped into six and seven clusters on the basis of ARDRA and BOX-PCR, respectively. On the basis of 16S rDNA sequence, the most efficient isolate degrading tannic acid belonged to Pseudomonas citronellolis, whereas the most efficient gallic acid degrader showed maximum phylogenetic relatedness to P. plecoglossicida. Significance and Impact of the Study: Aerobic tannic acid degraders such as the two strains isolated in this study can be used for tannin bioremediation, and in the study of genes involved in the production of tannase, an industrially important enzyme.