This study investigated the effects of nicotine deprivation and smoking on cognitive abilities and tobacco craving. Twenty smokers with histories of drug abuse completed the Questionnaire on Smoking Urges (QSU) and two cognitive tests before and after smoking two cigarettes during two 90-min sessions. After two cigarettes were smoked at Session 1, subjects were tobacco abstinent for 18 h until Session 2 the next morning. Response time on a logical reasoning test was unchanged by tobacco deprivation and was faster after smoking on Session 2. Deprivation slowed responding on a letter search test, which was reversed by smoking to pre-deprivation baseline. Tobacco deprivation increased scores on the QSU; smoking after deprivation reduced craving scores to smoking baseline levels. These results confirmed the utility of the QSU to measure changes in craving induced by tobacco deprivation and smoking. Further, the data suggest that deprivation-induced deficits and smoking-induced enhancements in performance may be specific to certain cognitive domains.