OBJECTIVE To examine perceptions of military personnel about tobacco use. METHODS Secondary analysis of (1) focus group and (2) interview data. METHODS U.S. military. METHODS Total participants (n = 241): Enlisted personnel, supervisors (n = 189 individuals participating in 23 focus groups), tobacco control managers, and policy leaders (n = 52 interview participants). METHODS Not applicable. METHODS Not applicable. METHODS Inductive, iterative coding for salient themes using an interpretive approach. Application of the concept of mediatory myths, used by institutions to cover over internal contradictions. RESULTS All types of participants endorsed the idea that tobacco was needed in the military for stress relief. Types of stress identified included fitting in, (relationships with coworkers and superiors) and control of workflow (taking breaks). Participants also discussed beliefs about the impact of tobacco on the military mission, and institutional sanction of tobacco use. CONCLUSIONS Despite tobacco's well-documented negative effects on fitness, the myth that tobacco relieves stress serves several institutional functions in the military. It serves to minimize perceptions of stress on the fitness of personnel, suggests that stress can be managed solely by individuals, and institutionalizes tobacco use. Growing recognition among military leadership that countering stress is essential to fitness offers an opportunity to challenge this myth.