Periodontitis is the most frequently diagnosed health problem in cats yet little is known about the bacterial species important for the disease. The objective of this study was to identify bacterial species associated with health, gingivitis or mild periodontitis (<25% attachment loss) in feline plaque. Knowledge of these species is a first step in understanding the potential for improving oral health of cats via dietary interventions that alter the proportions of influential species. Subgingival plaque samples were collected from 92 cats with healthy gingiva, gingivitis or mild periodontitis. Pyrosequencing of the V1-V3 region of the 16S rDNA from these plaque samples generated more than one million reads and identified a total of 267 operational taxonomic units after bioinformatic and statistical analysis. Porphyromonas was the most abundant genus in all gingival health categories, particularly in health along with Moraxella and Fusobacteria. The Peptostreptococcaceae were the most abundant family in gingivitis and mild periodontitis. Logistic regression analysis identified species from various genera that were significantly associated with health, gingivitis or mild periodontitis. The species identified were very similar to those observed in canine plaque in the corresponding health and disease states. Such similarities were not observed between cat and human at the bacterial species level but with disease progression similarities did emerge at the phylum level. This suggests that interventions targeted at human pathogenic species will not be effective for use in cats but there is more potential for commonalities in interventions for cats and dogs.