A growing body of evidence supports the use of probiotics in the treatment of several skin conditions, including wounds. Even if in vitro and in vivo studies have highlighted the pro-healing effects of some probiotic bacteria, the underlying mechanisms are still not fully defined. The current investigation aimed to determine the re-epithelialization potential of the soluble fraction from lysate of seven different probiotic strains belonging to different genera (i.e., Streptococcus, Lactobacillus, and Bifidobacterium) on in vitro physically wounded HaCaT monolayer model. The results suggested that the soluble fraction of S. thermophilus, L. plantarum, and L. acidophilus promoted the re-epithelialization of scratched HaCaT monolayers, whereas those from B. longum, B. infantis, and B. breve significantly inhibited the process. On the other hand, L. bulgaricus showed no significant effect on in vitro wound repair. The mechanisms underlying the pro- or anti-healing properties of selected bacterial strains strictly and positively correlated with their ability to modulate nitric oxide synthase 2 (NOS2) expression and activity. Accordingly, the pre-treatment with aminoguanidine (AG), a specific inhibitor of NOS2 activity, abrogated the pro-healing effects of S. thermophilus, L. plantarum, and L. acidophilus.