Despite progress in policy changes, tobacco use rates are still high in the military. Little is known about the views of those who create and implement tobacco control policies within the Department of Defense. These individuals determine what policy initiatives will be developed, prioritized, and implemented. We conducted key informant interviews with 16 service-level policy leaders (PLs) and 36 installation-level tobacco control managers (TCMs). PLs and TCMs believed that line leadership view tobacco control as a low priority that has minimal impact on successful mission completion. They also identifi ed cultural factors that perpetuate tobacco use, such as low cost and easy accessibility to tobacco, smoke breaks, and uneven or unknown enforcement of current tobacco policies.