By the end of calendar year 2010, a total smoking ban on submarines is expected to be implemented throughout the submarine force because of the negative health effects of environmental tobacco smoke and the recently demonstrated exposure of nonsmoking submariners to measurable levels of nicotine during submarine deployments. Historically, smoking has been highly prevalent in the military, but new data on the negative health effects of tobacco have led the military to change its policies, restricting its use in certain environments. A number of research studies have examined the effect of smoking on the military, cessation and prevention interventions, effect of environmental tobacco smoke onboard the submarine, and treatment modalities aimed at smokers attempting to quit. With the potential for considerable physical and psychological effects, a mass tobacco cessation program is being implemented to support the prohibition onboard the submarine. Recommendations for a successful implementation program are included.