Cosmetic multidose preparations, as well as pharmaceutical ones, are at risk of contamination by microorganisms, due to their high water content. Besides the risk of contamination during manufacturing, multidose cosmetic preparations may be contaminated by consumers during their use. In this paper, the results of the utilization of nanoparticles as reservoir systems of parabens, the most used class of preservatives, were reported. Two different systems, solid lipid nanoparticles (SLN) made of pure precirol and nanostructured lipid carriers (NLC) made of precirol and almond oil, containing three parabens as single molecules or as a mixture, were prepared and tested. All the systems were characterized for size, polydispersion index, zeta potential and encapsulation efficiency. Release experiments, carried out in steady state and sink conditions, allowed to evidence that both SLN and NLC were able to act as reservoir systems. The antimicrobial activity of the systems was tested against Candida albicans ATCC 10231 with repeat insult tests. The results of the release experiments and the antimicrobial tests showed very low water concentration of parabens still maintaining their antimicrobial activity.