According to the present invention there is provided a cosmetic composition comprising a cosmetically acceptable carrier and a preservative system, wherein the preservative system comprises:(i) an antimicrobial agent;(ii) a chelating agent comprising ethylenediamine tetraacetic acid (EDTA) or a derivative thereof; and(iii) an antimicrobial booster agent selected from the group consisting of ethylhexylglycerin, caprylyl glycol, hydroxy acetophenone, caprylhydroxamic acid, phenethyl alcohol, p-anisic acid, glyceryl caprylate, levulinic acid, sodium levulinate, propanediol, hexanediol, pentylene glycol, capryloyl glycine, methylpropanediol, phenylpropanol, sodium anisate, and combinations thereof,wherein the antimicrobial agent is present in an amount of from about 0.001% to about 1% by weight of the composition.