The effect of six wild strains on the volatile profile of the PS cheese was investigated and compared to that generated from industrial starters generally used to produce PS cheese. All cheeses were subjected to microbiological, physicochemical, and volatile compounds analyses. The DGGE of the 16S rDNA analysis was also applied. The volatile compounds generated during ripening were studied through the SPME and the GC-MS methods. No difference was detected between the experimental and control cheeses throughout chemical and microbiological analyses, while the DGGE results showed the presence of Streptococcus thermophilus in all cheeses, and the dominance of Enterococcus durans, Lactobacillus rhamnosus, and Lactobacillus casei in most of the experimental cheeses. Moreover, the presence of Lactococcus lactis species as in the control and in the experimental P2 and P4 cheeses was also revealed. The SPME results showed more pronounced volatile compounds in the experimental cheese samples than in the control ones.