Porphyromonas gingivalis, a gram-negative anaerobic bacterium, is associated with the development of periodontal disease. The genetic diversity in virulence factors, such as adhesive fimbriae, among its strains affects the bacterial pathogenicity. P. gingivalis generally expresses two distinct types of fimbriae, FimA and Mfa1. Although the genetic diversity of fimA, encoding the major FimA fimbrilin protein, has been characterized, the genes encoding the Mfa1 fimbrial components, including the Mfa1 to Mfa5 proteins, have not been fully studied. We, therefore, analyzed their genotypes in 12 uncharacterized and 62 known strains of P. gingivalis (74 strains in total). The mfa1 genotype was primarily classified into two genotypes, 53 and 70. Additionally, we found that genotype 70 could be further divided into two subtypes (70A and 70B). The diversity of mfa2 to mfa4 was consistent with the mfa1 genotype, although no subtype in genotype 70 was observed. Protein structure modeling showed high homology between the genotypes in Mfa1 to Mfa4. The mfa5 gene was classified into five genotypes (A to E) independent of other genotypes. Moreover, genotype A was further divided into two subtypes (A1 and A2). Surprisingly, some strains had two mfa5 genes, and the 2nd mfa5 exclusively occurred in genotype E. The Mfa5 protein in all genotypes showed a homologous C-terminal half, including the conserved C-terminal domain recognized by the type IX secretion system. Furthermore, the von Willebrand factor domain at the N-terminal was detected only in genotypes A to C. The mfa1 genotypes partially correlated with the ragA and ragB genotypes (located immediately downstream of the mfa gene cluster) but not with the fimA genotypes.