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) benzoic acid, or a salt thereof; and (b) ´-gluconolactone; and, optionally, one or more of (c) lemon grass oil; (d) cinnamaldehyde; (e) sorbic acid, or a salt thereof; (f) erythorbic acid, or a salt thereof; (g) arabinogalactan (galactoarabinan); (h) a hexahydro-iso-alpha-acid or tetrahydro-iso-alpha-acid obtained from hops extracts, or a mixture thereof; and (i) Achillea fragrantissima ( Santolina fragrantissima Forssk., lavender cotton) oil.