A synergistic preservative composition comprises sorbic acid or a salt thereof, benzyl alcohol, and a mixture of (i) 1,2-propanediol and/or 1,3-propanediol, and (ii), 4-butanediol and/or 1,3-butanediol. The composition is particularly suited for the preservation of cosmetics and personal care products.