There is great interest for biopreservation of food products, and encapsulation may be a good strategy to extend the viability of protective cultures. In this study, Lactobacillus paraplantarum FT-259 and Lactococcus lactis QMF 11 were separately encapsulated in casein/pectin (C/P) microparticles, which were tested for antilisterial and anti-staphylococcal activity in fresh Minas cheese (FMC) stored at 8°C. The encapsulation efficiency for both lactic acid bacteria (LAB) was 82.5%, with viability over 6.2 log CFU/g after storage of C/P microparticles for 90days under refrigeration. Interestingly, free Lb. paraplantarum and free Lc. lactis grew significantly in refrigerated FMC, both in the presence and absence of pathogens, but only the first significatively grew when encapsulated. Encapsulation increased the antilisterial activity of Lb. paraplantarum in FMC. Moreover, Lc. lactis significantly inhibited listerial growth in FMC in both its free and encapsulated forms, whereas Staphylococcus aureus counts were only significantly reduced in the presence of free Lc. lactis. In conclusion, these results indicate that C/P microparticles are effective carriers of LAB in FMC, which can contribute for the assurance of the safety of this product.