This work aimed to select heat-resistant probiotic lactobacilli to be added to Fior di Latte (high-moisture cow milk Mozzarella) cheese. First, 18 probiotic strains belonging to Lactobacillus casei, Lactobacillus delbrueckii ssp. bulgaricus, Lactobacillus paracasei, Lactobacillus plantarum, Lactobacillus rhamnosus, and Lactobacillus reuteri were screened. Resistance to heating (65 or 55°C for 10 min) varied markedly between strains. Adaptation at 42°C for 10 min increased the heat resistance at 55°C for 10 min of all probiotic lactobacilli. Heat-adapted L. delbrueckii ssp. bulgaricus SP5 (decimal reduction time at 55°C of 227.4 min) and L. paracasei BGP1 (decimal reduction time at 55°C of 40.8 min) showed the highest survival under heat conditions that mimicked the stretching of the curd and were used for the manufacture of Fior di Latte cheese. Two technology options were chosen: chemical (addition of lactic acid to milk) or biological (Streptococcus thermophilus as starter culture) acidification with or without addition of probiotics. As determined by random amplified polymorphic DNA-PCR and 16S rRNA gene analyses, the cell density of L. delbrueckii ssp. bulgaricus SP5 and L. paracasei BGP1 in chemically or biologically acidified Fior di Latte cheese was approximately 8.0 log(10)cfu/g. Microbiological, compositional, biochemical, and sensory analyses (panel test by 30 untrained judges) showed that the use of L. delbrueckii ssp. bulgaricus SP5 and L. paracasei BGP1 enhanced flavor formation and shelf-life of Fior di Latte cheeses.