Sleep disturbances are extremely common in the early stages of recovery from alcohol dependence and may persist for several months despite continued abstinence. Studies indicate that sleep disturbances independently increase the risk for relapse to alcohol, suggesting that targeting these problems during recovery may support continued abstinence. However, there is limited information in the addiction literature about available and effective treatments for sleep disturbances in recovering alcoholic patients. The primary goals of this article are to describe the phenomenology of sleep disturbances during recovery from alcohol dependence, to outline the evidence linking sleep problems with alcohol relapse, and to describe available pharmacological and nonpharmacological treatment options, including the evidence regarding their efficacy in recovering alcoholic patients. Recommendations for future research are provided along with special considerations for treating insomnia in this population, including avoiding cross-dependent sedatives, such as benzodiazepines and benzodiazepine receptor agonists (BzRAs).