In recent years, parabens used as preservatives in cosmetics have become a problem of human safety. Therefore, in this study, we tried to evaluate the preservative efficacy of 1,3-butylene glycol, 1,2-hexanediol, and 1,2-pentanediol as a preservative system to replace parabens. 1,3-Butylene glycol was added to cosmetic creams at a concentration of between 5 and 25%. The preservative efficacy of 1,3-butylene glycol was determined using a M-3 challenge test, as recommended by the Personal Care Products Council (formally CTFA). The alkane diols, such as 1,2-hexanediol and 1,2-pentanediol, were assessed in a similar manner. An evaluation of the preservative efficacy of 1,3-butylene glycol revealed that it was effective against all tested microbial strains at a concentration of 25%. We also investigated the efficacy of combinations of 0.3% phenoxyethanol and 0.1% ethylhexylglycerin. Finally, we tested the alkane diols, including 1,2-hexanediol and 1,2-pentanediol, as an alternative to the preservative 0.3% phenoxyethanol. Both 1% 1,2-hexanediol and 1% 1,2-pentanediol demonstrated preservative efficacy. Taken together, our study demonstrated that the formulation of 25% 1,3-butylene glycol and 0.1% ethylhexylglycerin, 1% 1,2-hexanediol, and 1% 1,2-pentanediol had the best preservative efficacy of the compositions tested. Thus, this study suggests that the formulation is a possibility of substituting parabens preservatives, which has been used in cosmetics and has become a safety issue.