Nicotine addiction represents a major health problem in the world with dramatic socio-economic consequences. Recent studies using genetically modified mice have provided a better understanding of the neurobiological mechanisms involved in nicotine responses. However, the study of nicotine addiction requires sophisticated behavioural models that are still not fully developed in mice. Here, we report the validation of a new reliable operant model of nicotine-seeking behaviour in mice. C57BL/6 mice were trained to self-administer nicotine (0.03 mg/kg per infusion) under a fixed ratio 1 schedule of reinforcement for 10 d. A light cue was contingently associated with the nicotine infusion. After reaching the acquisition criteria of nicotine self-administration, mice were exposed to extinction sessions similar to the self-administration training except that nicotine was not available and the associated cues were not presented. Nicotine-seeking behaviour was then reinstated by exposure to nicotine-associated environment cues, a priming injection of nicotine or stress, the three main conditions leading to nicotine relapse in humans. The exposure to the cues associated with nicotine infusion was the most effective stimulus reinstating nicotine-seeking behaviour in 90% of mice. A priming injection of nicotine (0.18 mg/kg) produced nicotine reinstatement in 30% of the animals, whereas stress exposure (0.22 mA footshock) reinstated nicotine-seeking behaviour in 50% of mice. The validation of this new model of nicotine-seeking behaviour and reinstatement in mice provides an important tool to help clarify the genetic and neurochemical bases of nicotine addiction.