This study assessed the inhibitory effects of the essential oil from Origanum vulgare L. (OVEO) on Staphylococcus aureus, Listeria monocytogenes, and a mesophilic starter coculture composed of lactic acid bacteria (Lactococcus lactis subsp. lactis and L. lactis subsp. cremoris) in Brazilian coalho cheese systems. The MIC of OVEO was 2.5 μl/ml against both S. aureus and L. monocytogenes and 0.6 μl/ml against the tested starter coculture. In cheese broth containing OVEO at 0.6 μl/ml, no decrease in viable cell counts (VCC) of both pathogenic bacteria was observed, whereas the initial VCC of the starter coculture decreased approximately 1.0 log CFU/ml after 24 h of exposure at 10°C. OVEO at 1.25 and 2.5 μl/ml caused reductions of up to 2.0 and 2.5 log CFU/ml in S. aureus and L. monocytogenes, respectively, after 24 h of exposure in cheese broth. At these same concentrations, OVEO caused a greater decrease of initial VCC of the starter coculture following 4 h of exposure. Higher concentrations of OVEO were required to decrease the VCC of all target bacteria in semisolid coalho cheese slurry compared with cheese broth. The VCC of Lactococcus spp. in coalho cheese slurry containing OVEO were always lower than those of pathogenic bacteria under the same conditions. These results suggest that the concentrations of OVEO used to control pathogenic bacteria in semihard cheese should be carefully evaluated because of its inhibitory effects on the growth of starter lactic acid cultures used during the production of the product.