Sleep disturbance is commonly reported as a prominent subjective symptom by quitting smokers. However, little research on this issue has used objective measures of sleep quality. Previous research has relied mainly on retrospective report of sleep disturbance, with few studies investigating sleep during the initial period after quitting tobacco use. Studies that have used objective measurements suggest that sleep fragmentation is a common occurrence during the withdrawal period. In sleep medicine, sleep disturbance is viewed as a consequence of frequent arousals and is now considered to have particularly deleterious daytime consequences, including sleepiness and dysphoric mood. Recent work also indicates that such awakenings affect the cardiovascular system by providing repetitive bursts of sympathetic nervous system activation, possibly contributing to elevated levels of cardiovascular and cerebrovascular morbidity. Pharmacological treatments designed to facilitate smoking cessation are ineffective for sustained abstinence in many smokers, which may be related to sleep disturbance. Indeed, preliminary evidence suggests that the administration of nicotine replacement therapy (NRT) or bupropion can result in disrupted sleep, particularly in women. However, to better understand the role that nicotine withdrawal and bupropion or NRT treatment, independently and in combination, might play in sleep disturbance, it is necessary to develop a better understanding of the nature of the sleep disturbance than can be provided by self-report. This is particularly important for the development of treatment approaches targeted to ameliorate sleep disruption as part of an overall smoking cessation strategy. The present review seeks to report the current state of knowledge based on extant findings and argues for the need to conduct more detailed polysomnographic investigations of the potentially vicious cycle of smoking cessation leading to sleep disturbances that may prove iatrogenic to sustained cessation.