Despite the dangers of smoking, tobacco companies continue to impede tobacco control efforts through deceptive marketing practices. Media campaigns that expose these practices have been effective in advancing anti-industry attitudes and reducing smoking initiation among young people, yet the association between knowledge of industry practices and smoking cessation and relapse has not been studied. In a large military sample entering Air Force Basic Military Training (BMT), where tobacco use is prohibited, we investigated (i) the prevalence of agreement with a statement that tobacco companies have misled the public about the health consequences of smoking and (ii) the association of this acknowledgement with smoking status upon entry into BMT (N = 36 013). At baseline, 56.6% agreed that tobacco companies have been deceptive, and agreement was a strong predictor of smoking status [smokers less likely to agree, odds ratio (OR = 0.39, P less than 0.01]. At 12-month follow-up, we examined the association between industry perception at baseline and current smoking status (N = 20 672). Recruits who had been smoking upon entry into BMT and who had acknowledged industry deception were less likely to report current smoking (OR = 0.84, P = 0.01). These findings suggest that anti-industry attitudes may affect smoking relapse following cessation.