In dogs, Porphyromonas gulae is a major periodontal pathogen with 41-kDa proteins polymerizing to form a filamentous structure called fimbriae or pili, termed FimA. FimA is classified into three genotypes: A, B, and C, and there are combinations of types A, B, C, A/B, A/C, B/C, and A/B/C. Periodontal disease is the most common oral disease in small dogs, but the periodontal disease status and P. gulae colonization at each dog age and breed remain unclear. In this study, we stratified 665 small dogs and analyzed the periodontal status and distribution of P. gulae with each FimA genotype. Dogs with periodontal disease and FimA genotype tended to increase with age. The dogs with at least one FimA genotype had significantly more severe periodontal disease compared with P. gulae-negative dogs (P < 0.01). Additionally, periodontal status was significantly associated with specific FimA genotype distribution in Toy Poodles and Chihuahuas (P < 0.05), whereas there was no such association in Dachshunds. These results suggest that the onset of periodontal disease and P. gulae colonization are related and progress with age. The relationship between periodontal disease and FimA genotype may differ depending on the dog breeds.