Chronic alcohol abuse has long been associated with a mild, generalized pattern of cognitive decrements. However, it is important to note that problem drinking rarely occurs in isolation from abuse of other drugs. For people dependent upon alcohol, tobacco is one of the mostly commonly coabused substances. Recent research suggests that individuals with alcohol dependency may gravitate toward tobacco use, in part, because of the positive effects of nicotine on aspects of cognitive performance that may be compromised as a consequence of chronic alcohol misuse. In this article, the author focuses on the effects of nicotine on behavioral and electrophysiological indexes of cognitive performance, and the impact of these effects on alcohol-related cognitive decrements. The author discusses implications of these findings in the context of treatment and recovery of people with alcoholism.