Background: Formal smoking cessation interventions including pharmacologic and behavioral interventions have been well known among Chinese smokers, however, the utilization of such interventions is not widely adopted. Lack of belief in the effectiveness of these interventions may be a probable reason. The objective of this study was to identify potential predictors affecting smokers’ beliefs in the effectiveness of smoking cessation interventions among Chinese adult smokers. Methods: A self-reported survey was distributed using convenience sampling among adult smokers over 18 years at two sites in China. Potential predictors, including socio-demographic characteristics, health conditions, and addiction level that affect smokers’ beliefs in the effectiveness of either pharmacologic or behavioral smoking cessation interventions were explored using multivariate logistic regression. Results: A total of 365 smokers were identified and considered as cohort in this analysis. Higher income ($450/ month or more vs. less than $450) (odds ratio (OR): 3.05, 95% confidence interval (CI): 1.38-6.72), studying in private schools (OR: 4.87, 95% CI: 1.06-22.39) and preferring to inhale when smoking (OR: 1.95, 95% CI: 1.07-3.57) were associated with having beliefs in the effectiveness of pharmacological products. Heavy smokers (smoke 20 cigarettes/ day or more vs. less than 20) (OR: 0.36, 95% CI: 0.18-0.71) and age group (≥40 years old vs. 18-40 years old) (OR: 0.36, 95% CI: 0.18-0.72) were negatively associated with having beliefs in the effectiveness of behavioral methods. Conclusions: The rates of believing in the effectiveness of various smoking cessation interventions among Chinese adult smokers ranged from approximately 30% to 60%. The utilization of formal cessation interventions including both pharmacologic and behavior methods can be limited by smokers’ beliefs which should be considered when choosing a smoking cessation intervention.