Smoking rates among military personnel are high, damaging health, decreasing short- and long-term troop readiness, and costing the Department of Defense (DOD). The military is an important market for the tobacco industry, which long targeted the military with cigarette promotions. Internal tobacco industry documents were examined to explore tobacco sponsorship of events targeted to military personnel. Evidence was found of more than 1,400 events held between 1980 and 1997. In 1986, the DOD issued a directive forbidding such special promotions; however, with the frequently eager cooperation of military personnel, they continued for more than a decade, apparently ceasing only because of the restrictions of the Master Settlement Agreement. The U.S. military collaborated with the tobacco industry for decades, creating a military culture of smoking. Reversing that process will require strong policy establishing tobacco use as unmilitary.