Tobacco smoking is the leading cause of preventable death and disease. Although there are some FAD-approved medicines for controlling smoking, the relapse rate remains very high. Among the factors that could induce nicotine relapse, stress might be the most important one. In the last decades, preclinical studies have generated many new findings that lead to a better understanding of stress-induced relapse of nicotine-seeking. Several molecules such as α3β4 nicotinic acetylcholine receptor, α2-adrenergic receptors, cannabinoid receptor 1, trace amine-associated receptor 1, and neuropeptide systems (corticotropin-releasing factor and its receptors, dynorphine and kappa opioid receptor) have been linked to stress-induced nicotine relapse. In this review, we discuss recent advances in the neurobiology, treatment targets, and potential therapeutics of stress-induced nicotine relapse. We also discuss some factors that may influence stress-induced nicotine relapse and that should be considered in future studies. In the final section, a perspective on some research directions is provided. Further investigation on the neurobiology of stress-induced nicotine relapse will shed light on the development of new medicines for controlling smoking and will help us understand the interactions between the stress and reward systems in the brain.