This study investigated public trust and its determinants concerning the government's control of tobacco in Japan. We focused on the two issues of government policies to ban smoking by minors and increase taxes on tobacco. We conducted a questionnaire survey in which respondents were asked to assess their trust in the government, the government's fairness and competency, and their value similarity with the government. One thousand three hundred and ninety-four respondents agreed to participate in the survey out of 2,600 randomly sampled adults over 20 years old from all over Japan. The results of multiple regression analysis confirmed that value similarity is the strongest predictor of public trust in the government. On the affirmatively supported issue of prohibiting smoking among minors, the results further indicated that assessment of competency is a stronger predictor than assessment of fairness. In contrast, assessment of fairness is a stronger predictor than assessment of competency for the still divided issue of increasing tobacco tax. Respondents who had low concern and had not formed clear opinions on the issues showed a weak link between assessment of value similarity and trust. Based on these findings, we considered the implications for the government's implementation of tobacco controls.