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.