The literature indicates that nicotine exposure or its discontinuation impair adult hippocampal neurogenesis in rats, though the impact of exercise on this process remains unclear. We have previously shown that disturbances in the number of doublecortin (DCX, a marker of immature neurons)-positive (DCX+) cells in the dentate gyrus (DG) of the hippocampus during nicotine deprivation may contribute to a depression-like state in rats. This study aimed to investigate the effect of running on hippocampal neurogenesis, depression-like symptoms, and drug-seeking behaviour during nicotine deprivation. The rats were subjected to nicotine (0.03mg/kg/inf) self-administration via an increasing schedule of reinforcement. After 21 sessions, the animals entered a 14-day abstinence phase during which they were housed in either standard home cages without wheels, cages equipped with running wheels, or cages with locked wheels. Wheel running increased the number of Ki-67+ and DCX+ cells in the DG of both nicotine-deprived and nicotine-naive rats. Wheel-running exercise evoked an antidepressant effect on abstinence Day 14 but had no effect on nicotine-seeking behaviour on abstinence Day 15 compared to rats with locked-wheel access. In summary, long-term wheel running positively affected the number of immature neurons in the hippocampus, which corresponded with an antidepressant response in nicotine-weaned rats. One possible mechanism underlying the positive effect of running on the affective state during nicotine cessation may be the reduction in deficits in DCX+ cells in the hippocampus.