More than 600 bacterial species have been identified in the oral cavity, but only a limited number of species show a strong association with periodontitis. The purpose of the present study was to provide a comprehensive outline of the microbiota in dental plaque related to periodontal status. Dental plaque from 90 subjects was sampled, and the subjects were clustered based on bacterial composition using the terminal restriction fragment length polymorphism of 16S rRNA genes. Here, we evaluated (1) periodontal clinical parameters between clusters; (2) the correlation of subgingival bacterial composition with supragingival bacterial composition; and (3) the association between bacterial interspecies in dental plaque using a graphical Gaussian model. Cluster 1 (C1) having high prevalence of pathogenic bacteria in subgingival plaque showed increasing values of the parameters. The values of the parameters in Cluster 2a (C2a) having high prevalence of non-pathogenic bacteria were markedly lower than those in C1. A cluster having low prevalence of non-pathogenic bacteria in supragingival plaque showed increasing values of the parameters. The bacterial patterns between subgingival plaque and supragingival plaque were significantly correlated. Chief pathogens, such as Porphyromonas gingivalis, formed a network with other pathogenic species in C1, whereas a network of non-pathogenic species, such as Rothia sp. and Lautropia sp., tended to compete with a network of pathogenic species in C2a. Periodontal status relates to non-pathogenic species as well as to pathogenic species, suggesting that the bacterial interspecies connection affects dental plaque virulence.