Nicotine is the main tobacco component responsible for tobacco addiction and is used extensively in smoking and smoking cessation therapies. However, little is known about its effects on the immune system. We confirmed that multiple nicotinic receptors are expressed on mouse and human cytotoxic T lymphocytes (CTLs) and demonstrated that nicotinic receptors on mouse CTLs are regulated during activation. Acute nicotine presence during activation increases primary CTL expansion in vitro, but impairs in vivo expansion after transfer and subsequent memory CTL differentiation, which reduces protection against subsequent pathogen challenges. Furthermore, nicotine abolishes the regulatory effect of rapamycin on memory CTL programming, which can be attributed to the fact that rapamycin enhances expression of nicotinic receptors. Interestingly, naïve CTLs from chronic nicotine-treated mice have normal memory programming, which is impaired by nicotine during activation in vitro. In conclusion, simultaneous exposure to nicotine and antigen during CTL activation negatively affects memory development.