To study the influence of probiotics on the flavor profile of yogurt, 4 probiotics, including Lactobacillus acidophilus, Lactobacillus plantarum, Lactobacillus rhamnosus, and Lactobacillus casei, were cofermented with traditional starters. The changes of bacterial growth, acid contents and volatile compounds of yogurt were investigated during fermentation and refrigerated storage. The strains that exhibited a low growth rate in milk did not significantly affect the bacterial population dynamics, acidity, or organic acid content during fermentation and storage. However, high viability and enhancement of postacidification were clearly observed in the samples that contained strains with a high growth rate in milk, particularly L. casei. A total of 45 volatile compounds, detected in most samples, were identified by headspace solid-phase micro-extraction followed by gas chromatography-mass spectrometry. Among these compounds, ketones and aldehydes were the most abundant. The presence of either L. rhamnosus or L. plantarum did not significantly affect the major volatile compounds, while contributions of L. casei and L. acidophilus were found in the formation of minor volatile metabolites. Electronic nose measurements exhibited a good discrimination of samples that contained different probiotics during refrigerated storage.