Nutraceutical compositions containing anatabine and Yerba maté extract are efficacious for temporarily reducing the desire to smoke, reducing nicotine cravings, the treatment of smoking cessation, tobacco withdrawal symptoms, tobacco dependence, weight loss, and/or related disorders.