Porphyromonas gingivalis is a gram–negative anaerobic bacterium, a member of the human oral microbiome, and a proposed “keystone” pathogen in the development of chronic periodontitis, an inflammatory disease of the gingiva. P. gingivalis is a genetically diverse species, and is able to exchange chromosomal DNA between strains by natural competence and conjugation. In this study, we investigate the role of horizontal DNA transfer as an adaptive process to modify behavior, using the major fimbriae as our model system, due to their critical role in mediating interactions with the host environment. We show that P. gingivalis is able to exchange fimbrial allele types I and IV into four distinct strain backgrounds via natural competence. In all recombinants, we detected a complete exchange of the entire fimA allele, and the rate of exchange varies between the different strain backgrounds. In addition, gene exchange within other regions of the fimbrial genetic locus was identified. To measure the biological implications of these allele swaps we compared three genotypes of fimA in an isogenic background, strain ATCC 33277. We demonstrate that exchange of fimbrial allele type results in profound phenotypic changes, including the quantity of fimbriae elaborated, membrane blebbing, auto-aggregation and other virulence-associated phenotypes. Replacement of the type I allele with either the type III or IV allele resulted in increased invasion of gingival fibroblast cells relative to the isogenic parent strain. While genetic variability is known to impact host-microbiome interactions, this is the first study to quantitatively assess the adaptive effect of exchanging genes within the pan genome cloud. This is significant as it presents a potential mechanism by which opportunistic pathogens may acquire the traits necessary to modify host-microbial interactions.