The effects of smoking a low (.7 mg) and a middle (1.3 mg) nicotine yield cigarette on paired-associate learning and retention under conditions of high and low intralist interference, and on serial learning and retention, were examined in groups of male undergraduate smokers (N = 24). The interaction between nicotine level and task difficulty in paired-associate learning was marginally significant. The 1.3-mg nicotine dose impeded learning under low interference conditions, but facilitated learning of high interference sets. Both nicotine levels significantly improved retention in paired-associate learning; task difficulty appearing to have little relevance. Serial learning data suggested that the effect is shown on long-term, rather than short-term memory.