The aim of the present study was to evaluate the use of kefir culture entrapped in casein and in whey protein as starter cultures for the production of Feta-type cheese. Microbiological analysis showed that counts of enterobacteria, coliforms, and staphylococci were significantly reduced due to kefir culture. In addition, the effect of kefir culture on the formation of volatile compounds, such as esters, organic acids, alcohols, carbonyl compounds, and lactones, was also investigated using the SPME GC/MS technique. Cheese samples produced with kefir culture entrapped in milk proteins presented improved profile of aroma-related compounds. Principal component analysis of the results indicated that the volatile composition of the different cheese types was dependent on the nature of the starter culture. Finally, the sensory evaluation showed that the products produced with kefir culture had a soft, fine taste, and were of improved quality.