A deodorant composition is provided including a phenolic compound, at least one enzyme capable of oxidizing the phenolic compound, and/or a deodorant synergy agent that is either a flavor and a fragrance. The fragrance or the flavor possesses a rating for freshness, cleanness and pleasurableness greater than 50 on a scale of from 1 to 100. Preferably, the fragrance is citrusy, fruity, floral (or flower), musky, minty, green, fresh, woody, sandal, spicy, flower and perilla-type accord. The flavor is preferably citrusy, pepperminty, fruity, juicy, minty, herby, vanilla, spicy, flower and perilla-type accord. A method of deodorizing a mal-odor is also provided which includes mixing the deodorant composition of the present invention with a suitable carrier to form a product for treating mal-odors and applying the product to either an article or a mammal.