Carvacrol is an effective antimicrobial agent originated from essential oils, this natural antimicrobial agent has higher consumer acceptance compared to chemical agents. Due to the low solubility of carvacrol in water, carvacrol was delivered as a nanoemulsion. A carvacrol nanoemulsion contained 3.5% (w/w) oil phase (1% carvacrol and 2.5% corn oil, w/w) and 3.5% (w/w) Tween 80 was produced by ultrasonification at 10 min using 100% amplitude; the median particle size was 309 ± 19 nm. The nanoemulsion was shelf-life stable for 1 month without any significant changes in particle size. When applied against Escherichia coli ATCC 25922 and Pichia pastoris GS115 growth in nutrient broth, carvacrol nanoemulsion (0.5% w/w carvacrol) achieved 3 log reductions of microorganisms. When microorganisms were fixed and dried on stainless steel coupon surface, the carvacrol nanoemulsion treatment was more effective on E. coli than P. pastoris with about 5 and 0.3 log reduction of viable count, respectively. The native microflora on shredded cabbages was challenged by combining carvacrol nanoemulsion and acidic electrolysed water (AEW) that contained ≤ 4 mg/L free available chlorine (FAC). The treatment reduced about 0.5 log of aerobic mesophilic and psychrotropic bacteria counts and the antimicrobial activity of carvacrol nanoemulsion and AEW lasted up to 2 days. The results indicated that carvacrol nanoemulsion is promising in controlling the safety of fresh-cut vegetables.