China has the largest number of smokers in the world; more than half of adult men smoke. Chinese immigrants smoke at lower rates than the mainstream population and other immigrant groups do. This qualitative study was to explore the influence of denormalization in Canada on male Chinese immigrant smoking after migration. Semistructured interviews were conducted with 22 male Chinese Canadian immigrants who were currently smoking or had quit smoking in the past 5 years. The study identified that, while becoming a prospective/father prompted the Chinese smokers to quit or reduce their smoking due to concern of the impacts of their smoking on the health of their young children, changes in smoking were also associated with the smoking environment. Four facilitators were identified which were related to the denomormalized smoking environment in Canada: (a) the stigma related to being a smoker in Canada, (b) conformity with Canadian smoking bans in public places, (c) the reduced social function of smoking in Canadian culture, and (d) the impact of graphic health messages on cigarette packs. Denormalization of tobacco in Canada in combination with collectivist values among Chinese smokers appeared to contribute to participants’ reducing and quitting smoking. Although findings of the study cannot be claimed as generalizable to the wider population of Chinese Canadian immigrants due to the small number of the participants, this study provides lessons for the development of tobacco control measures in China to reverse the current prosmoking social environment.