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.