Porphyromonas gingivalis inhibits the release of CXCL8 by gingival epithelial cells and reduces their proliferation. We previously reported that Bifidocaterium sp. and Lactobacillus sp. immunomodulate gingival epithelial cells response to this periodontal pathogen, but their effects on re-epithelialization properties are still unknown. Herein we explored these activities of potential probiotics on gingival epithelial cells and clarified their mechanisms. The immortalized OBA-9 lineage was used to perform in vitro scratches. Twelve clinical isolates and commercially available strains of Bifidobacterium sp. and Lactobacillus sp. were screened. L. casei 324 m and B. pseudolongum 1191A were selected to perform mechanistic assays with P. gingivalis W83 infection and the following parameters were measured: percentage of re-epithelialization by DAPI immunofluorescence area measurement; cell number by Trypan Blue exclusion assay; CXCL8 regulation by ELISA and RT-qPCR; and expression of CXCL8 cognate receptors-CXCR1 and CXCR2 by Flow Cytometry. Complementary mechanistic assays were performed with CXCL8, in the presence or absence of the CXCR1/CXCR2 inhibitor-reparixin. L. casei 324 m and B. pseudolongum 1191A enhanced re-epithelialization/cell proliferation as well as inhibited the harmful effects of P. gingivalis W83 on these activities through an increase in the expression and release of CXCL8 and in the number of cells positive for CXCR1/CXCR2. Further, we revealed that the beneficial effects of these potential probiotics were dependent on activation of the CXCL8-CXCR1/CXCR2 axis. The current findings indicate that these potential probiotics strains may improve wound healing in the context of the periodontal tissues by a CXCL8 dependent mechanism.