Cigarette smoke exposure markedly compromises the ability of the immune system to protect against invading pathogens and tumorigenesis. Nicotine is a psychoactive component of tobacco products that acts as does the natural neurotransmitter, acetylcholine, on nicotinic receptors (nAChRs). Here we demonstrate that natural killer (NK) cells strongly express nAChR β2. Nicotine exposure impairs the ability of NK cells to kill target cells and release cytokines, a process that is largely abrogated by nAChR β2 deficiency. Further, nicotinic suppression of NF-κB-induced transcriptional activity in NK cells is dependent on nAChR β2. This nAChR subtype also plays a large role in the NK cell-mediated control of melanoma lung metastasis, in a murine lung metastasis model exposed to nicotine. Our findings suggest nAChR β2 as a prominent pathway for nicotine induced impairment of NK cell functions which contributes to the occurrence of smoking-related pathologies.