Diabetes mellitus is a major risk factor for chronic periodontitis. We investigated the effects of type 2 diabetes on the subgingival plaque bacterial composition by applying culture-independent 16S rDNA sequencing to periodontal bacteria isolated from four groups of volunteers: non-diabetic subjects without periodontitis, non-diabetic subjects with periodontitis, type 2 diabetic patients without periodontitis, and type 2 diabetic patients with periodontitis. A total of 71,373 high-quality sequences were produced from the V1-V3 region of 16S rDNA genes by 454 pyrosequencing. Those 16S rDNA sequences were classified into 16 phyla, 27 classes, 48 orders, 85 families, 126 genera, and 1141 species-level OTUs. Comparing periodontally healthy samples with periodontitis samples identified 20 health-associated and 15 periodontitis-associated OTUs. In the subjects with healthy periodontium, the abundances of three genera (Prevotella, Pseudomonas, and Tannerella) and nine OTUs were significantly different between diabetic patients and their non-diabetic counterparts. In the subjects carrying periodontitis, the abundances of three phyla (Actinobacteria, Proteobacteria, and Bacteriodetes), two genera (Actinomyces and Aggregatibacter), and six OTUs were also significantly different between diabetics and non-diabetics. Our results show that type 2 diabetes mellitus could alter the bacterial composition in the subgingival plaque.