P. gingivalis, an opportunistic pathogen in periodontal disease, can reside within the epithelial cells that line the gingival crevice. A proteomic analysis revealed that infection of gingival epithelial cells with P. gingivalis induces broadly based changes in the level and phosphorylation status of proteins that exert multi-level control on the eukaryotic cell cycle. Pathways that were impacted by P. gingivalis included those involving cyclins, p53 and PI3K. The predicted infection-dependent phenotype was confirmed by cytofluorimetry that showed an enhanced proliferation rate of gingival epithelial cells infected with P. gingivalis associated with accelerated progression through the S-phase. Elevated cell proliferation was dependent on the presence of the long fimbriae of P. gingivalis. The ability of P. gingivalis, a common inhabitant of the subgingival crevice, to accelerate cell cycling could have biological consequences for barrier and signaling functions, and for physiological status, of the gingival epithelium.