A deodorant composition comprises one or several phenolic compounds, at least enzyme capable of oxidizing the phenolic compound(s), and a flavor or fragrance. The flavor or fragrance meets the satisfaction criteria for freshness, cleanliness and pleasant feeling. The satisfaction criteria are expressed in terms of scores ranging from 0 to 100 points. Typically, the scores exceeding 50 points signify a satisfactory result. The preferred fragrances include citrus-type, fruit-type, floral-type, musk-type, wood-type, greenery-type, spice-type, herb-type and mint-type fragrance. By contrast, the preferred flavor include citrus-type, mint-type, fruit-type, vanilla-type, spice-type and floral-type flavor. The deodorant composition can be formulated with an appropriate carrier. The composition or the carrier-bearing composition can be applied to malodorous objects, human bodies or mammals.