The Sydney Tar Ponds is one of the largest toxic waste sites in Canada. The bacterial diversity and abundance in the Sydney Tar Ponds sediment was examined using a 16S rRNA gene clone library and denaturing gradient gel electrophoresis (DGGE) with four different primer sets. The clone library was grouped into 19 phylotypes that could be divided into five phyla: Proteobacteria (56.9%), Actinobacteria (35%), Acidobacteria (4.9%), Firmicutes (2.4%), and Verrucomicrobia (0.8%). Members of the phyla Actinobacteria (represented mainly by Mycobacterium spp.) and Alphaproteobacteria (represented by Acidocella spp.) comprised the majority of the clone library. This study also revealed that the phylogenetic results obtained from clone library analysis and from DGGE analysis, with all the primer sets, showed some variability. However, similar Mycobacterium spp. and Acidocella spp. were found in all the different DGGE analyses, again suggesting that these two genera are dominant in the Sydney Tar Ponds sediment. In addition, DGGE analysis indicated that primer sets targeting the V3 region produced results that were the most similar to those obtained with the clone library.