Acute nicotine enhances contextual fear conditioning, whereas withdrawal from chronic nicotine produces impairments. However, the nicotinic acetylcholine receptors (nAChR) that are involved in nicotine withdrawal deficits in contextual fear conditioning are unknown. The present study used genetic and pharmacological techniques to investigate the nAChR subtype(s) involved in the effects of nicotine withdrawal on contextual fear conditioning. beta2 or alpha 7 nAChR subunit knockout (KO) and corresponding wild-type (WT) mice were withdrawn from 12 days of chronic nicotine treatment (6.3mg/kg/day), and trained with 2 conditioned stimulus (CS; 85 dB white noise)--unconditioned stimulus (US; 0.57 mA footshock) pairings on day 13. On day 14, mice were tested for contextual and cued freezing. beta2 KO mice did not show nicotine withdrawal-related deficits in contextual fear conditioning, in contrast to WT mice and alpha 7 KO mice. A follow-up study investigated if nicotine withdrawal disrupts acquisition or recall of contextual fear conditioning. The high affinity nAChR antagonist dihydro-beta-erythroidine (DH beta E; 3mg/kg) was administered prior to training or testing to precipitate withdrawal in chronic nicotine-treated C57BL/6 mice. Deficits in contextual fear conditioning were observed in chronic nicotine-treated mice when DH beta E was administered prior to training, but not when administered at testing. These results indicate that beta2-containing nAChRs, such as the alpha 4 beta 2 receptor, mediate nicotine withdrawal deficits in contextual fear conditioning. In addition, nicotine withdrawal selectively affects acquisition but not recall or expression of the learned response.