This paper aims at investigating how the media coverage and smoking cessation treatment should be implemented, for a certain period, to reduce the numbers of smokers and patients caused by smoking while minimizing the total cost. To this end, we first propose a new mathematical model without any control strategies to investigate the dynamic behaviors of smoking. Furthermore, we calculate the basic reproduction number R0 and discuss the global asymptotic stabilities of the equilibria. Then, from the estimated parameter values, we know that the basic reproduction number R0 is more than 1, which reveals that smoking is one of the enduring problems of the society. Hence, we introduce two control measures (media coverage and smoking cessation treatment) into the model. Finally, in order to investigate their effects in smoking control and provide an analytical method for the strategic decision-makers, we apply a concrete example to calculate the incremental cost-effectiveness ratios and analyze the cost-effectiveness of all possible combinations of the two control measures. The results indicate that the combination of media coverage and smoking cessation treatment is the most cost-effective strategy for tobacco control.