The present invention provides a deodorant formulation having improved efficacy and stability. The deodorant formulation comprises propanediol, ethylhexylglycerin, and grapefruit seed extract as the principal deodorizing actives. The combination of these deodorizing active ingredients results in a formulation with strong efficacy. The deodorant formulation of the invention may further be formed into a stable solid stick product in accordance with the methods outlined herein.