The Gram-negative bacterium Porphyromonas gingivalis is a secondary colonizer of the oral biofilm and is involved in the onset and progression of periodontitis. Its fimbriae, of type-V, are important for attachment to other microorganisms in the biofilm and for adhesion to host cells. The fimbriae are assembled from five proteins encoded by the mfa1 operon, of which Mfa5 is one of the ancillary tip proteins. Here we report the X-ray structure of the N-terminal half of Mfa5, which reveals a von Willebrand factor domain and two IgG-like domains. One of the IgG-like domains is stabilized by an intramolecular isopeptide bond, which is the first such bond observed in a Gram-negative bacterium. These features make Mfa5 structurally more related to streptococcal adhesins than to the other P. gingivalis Mfa proteins. The structure reported here indicates that horizontal gene transfer has occurred among the bacteria within the oral biofilm.