Objectives: Tobacco use is one of the most serious public health problems. Each year, it contributes to preventable disability and death of 8 million people worldwide. The aim of the study was to determine the change in the prevalence of tobacco and e-cigarettes use among Polish adults in the years 2010–2019 and the potential impact of legislative interventions on tobacco consumption in Poland. Material and Methods: The research was based on an analysis of secondary data obtained from a cross-sectional study as part of the public opinion monitoring in Poland. The study was carried out in 2 editions (2010 and 2019) on representative samples of approximately 1000 Polish residents >18 years of age. Results: The proportion of traditional cigarette smokers decreased from 30.4% to 26.0% in the years 2010–2019 (p < 0.05). In the male group decreased from 40.3% to 31.0% (p < 0.001); among females, the values remained at the same level (21.3%). The greatest change in the percentage of current smokers was recorded in cities with ≥500 000 inhabitants (from 30.3% to 17.1%) and <100 000 inhabitants (from 31.5% to 24.6%) (p < 0.05). The total support for the new legal regulations increased from 73.9% to 89.8% (p < 0.001). The use of e-cigarettes in 2019 declared only 1.9%. Conclusions: The percentage of adult traditional cigarette smokers decreased significantly between 2010 and 2019 (mainly among men). Among women, the percentage of cigarette smokers remained the same. The most significant declines in cigarette smoking were also observed among residents of the largest cities (≥500 000 inhabitants). During the same period, there was a further increase in the acceptance of legal restrictions on smoking cigarettes in public places. E-cigarette use among adults is a niche phenomenon in Poland, but it is much more prevalent among women than men. Int J Occup Med Environ Health. 2022;35(4):393–405