A sanitizing composition for restoring skins natural balance of bacteria and/or increasing the production and/or activity of antimicrobial peptides is provided. The sanitizing composition includes about 0.005 wt. % to 15.0 wt. % of an active ingredient that is one or more of a probiotic, probiotic derivative, prebiotic, and a prebiotic derivative and at least one compound that delivers a sanitizing effect.