Nicotine withdrawal produces cognitive deficits that can predict relapse. Amelioration of these cognitive deficits emerges as a target in current smoking cessation therapies. In rodents, withdrawal from chronic nicotine disrupts contextual fear conditioning (CFC), whereas acute nicotine enhances this hippocampus-specific learning and memory. These modifications are mediated by β2-subunit-containing (β2*) nicotinic acetylcholine receptors in the hippocampus. We aimed to test ABT-089, a partial agonist of α4β2*, and ABT-107, an α7 nicotinic acetylcholine receptor agonist, for amelioration of cognitive deficits induced by withdrawal from chronic nicotine in mice. Mice underwent chronic nicotine administration (12.6 mg/kg/day or saline for 12 days), followed by 24 h of withdrawal. At the end of withdrawal, mice received 0.3 or 0.6 mg/kg ABT-089 or 0.3 mg/kg ABT-107 (doses were determined through initial dose-response experiments and prior studies) and were trained and tested for CFC. Nicotine withdrawal produced deficits in CFC that were reversed by acute ABT-089, but not ABT-107. Cued conditioning was not affected. Taken together, our results suggest that modulation of hippocampal learning and memory using ABT-089 may be an effective component of novel therapeutic strategies for nicotine addiction.