Objective: There is strong evidence supporting the impact of health care provider advice on patients' smoking behavior. This paper examines adult smoker reports of health care provider smoking cessation interventions. Design: The 2010 Minnesota Adult Tobacco Survey (MATS) is a random digit dial telephone survey with 7057 Minnesota adults. Both landline and mobile telephone samples were included. These samples were combined and weighted to represent the population of adults in Minnesota. Results: Among adult Minnesotans, 16.1% were current smokers, 80.9% reported seeing a health care provider in the past 12 months and 80.2% of those adults were asked if they smoke. Among smokers who saw any provider in the past 12 months, 94.4% reported they were asked about smoking and 71.8% were advised not to smoke. In contrast, 43.9% of smokers received referrals from a health care provider and among those, 37.5% were recommended medications and 24.8% were referred to a quit smoking program. Conclusion: Given the large body of evidence supporting cessation interventions by health care providers, the increase in use of electronic medical records and the availability and success of evidence-based cessation programs, efforts to improve rates of identifying and treating each tobacco user are needed. Further research is needed to explore how cessation intervention responsibilities can be shared among the clinical team and integrated into ongoing clinical care.