A multi-component compound for the simultaneous treatment of nicotine addiction and the side effects of nicotine withdrawal, such as excessive appetite. The first component is a bivalent negative sulfur compound in an amount effective to control nicotine craving or the withdrawal symptoms resulting from nicotine withdrawal. The bivalent negative sulfur is selected from a group that includes, but is not limited to, alkyl sulfides, colloidal sulfur, hydropersulfides, organic thio compounds or their salts. The second component is a serotonin precursor, such as tryptophan or its derivative 5-HTP, which is used to assist the body in producing more serotonin which in turn suppresses appetite. The appetite suppressant(s) are combined with the bivalent negative sulfur compound(s) to provide a single compound that reduces nicotine craving and simultaneously suppresses increased appetite resulting from nicotine withdrawal. The compound alters the perceived taste of tobacco smoke such that it is no longer enjoyable.