Nicotine induces weight loss in both humans and rodents consuming a regular diet; however, the effect of nicotine on body weight and fat composition in rodents consuming a high-fat diet (HFD) has not been well studied. Thus, this study examined the effect of nicotine vs saline on body weight and fat composition in mice fed with either an HFD (62% of kcal from fat) or a standard normal chow diet (NCD) for 7 weeks. Nicotine dose dependently reduced body weight gain in mice that consumed both diets, but this effect was significantly greater in mice on the HFD. Caloric intake was decreased in nicotine-treated mice. Estimates of energy intake suggested that decreased caloric intake accounted for all the reduced weight gain in mice on an NCD and 66% of the reduced weight gain on an HFD. Computed tomography analysis for fat distribution demonstrated that nicotine was effective in reducing abdominal fat in mice that consumed the HFD, with nicotine treatment leading to lower visceral fat. The effect of nicotine on weight loss in mice on an HFD was completely blocked by mecamylamine, a nonselective nicotinic acetylcholine receptor (nAChR) antagonist, but only partially blocked by the α4β2 nAChR partial agonist/antagonist, varenicline. We conclude that nicotine is effective in preventing HFD-induced weight gain and abdominal fat accumulation.