The effect of Mfa1 fimbriae of Porphyromonas gingivalis on the progression of bone resorption remains unclear, especially compared with another fimbriae, FimA. We investigated the effect of Mfa1 on osteoclastogenesis together with FimA. We also investigated the role of Toll-like receptors (TLRs) in Mfa1 recognition during osteoclast differentiation. Receptor activator of nuclear factor κβ ligand (RANKL)-prestimulated RAW264 cells were used to examine the effects of purified Mfa1 fimbriae. The number of osteoclasts was examined by tartrate-resistant acid phosphate (TRAP) staining, osteoclast activation was investigated by bone resorption assays, and gene expression of differentiation markers was examined by quantitative real-time PCR. Transfection of Tlr2 and Tlr4 siRNAs into RAW264 cells was also employed and their role in Mfa1 recognition was investigated. Mfa1 effectively induced the formation of TRAP-positive multinucleated cells and activated osteoclasts. Mfa1 also increased gene expression of Acp5, Mmp9, and Ctsk in RANKL-prestimulated RAW264 cells compared with the control. The osteoclastogenesis induced by Mfa1 was significantly decreased in cells transfected with Tlr2 or Tlr4 siRNAs compared with control siRNA. Our results revealed the role of Mfa1 fimbriae in osteoclastogenesis that may contribute to the partial elucidation of the mechanisms of periodontal disease progression and the development of new therapeutic strategies.