The present invention provides an antimicrobial composition comprising an antimicrobial effective amount (such as a preservative, bactericidal, and/or fungicidal effective amount) of a mixture comprising at least:(a) cinnamaldehyde and(b) sorbic acid, or a salt thereofand, optionally, one or more of(c) lemon grass oil(d) erythorbic acid, or a salt thereof(e) benzoic acid, or a salt thereof(f) arabinogalactan (galactoarabinan)(g) a hexahydro-iso-alpha-acid or tetrahydro-iso-alpha-acid obtained from hops extracts, or a mixture thereof(h) Achillea fragrantissima (Santolina fragrantissima Forssk., lavender cotton) oil and(i) δ-gluconolactone.