Gingival re-epithelialization represents an essential phase of oral wound healing in which epithelial integrity is re-establish. We developed an automated high-throughput re-epithelialization kinetic model, using the gingival epithelial cell line Ca9-22. The model was employed to screen 39 lactic acid bacteria, predominantly including oral isolates, for their capacity to accelerate gingival re-epithelialization. This screen identified several strains of Streptococcus salivarius that stimulated re-epithelialization. Further analysis revealed that S. salivarius strain MS-oral-D6 significantly promoted re-epithelialization through a secreted proteinaceous compound and subsequent experiments identified a secreted serine protease as the most likely candidate to be involved in re-epithelialization stimulation. The identification of bacteria or their products that stimulate gingival wound repair may inspire novel strategies for the maintenance of oral health.