Although the prevalence of cigarette smoking has declined in the United States, little documentation exists to ascertain which health care providers (HCPs) promote smoking cessation. We used data from the 2000, 2005, and 2010 Cancer Control Supplement of the National Health Interview Survey to examine changes in the number of adults who received smoking cessation advice from their HCP. The percentage of smokers who received cessation advice was 53.3% in 2000, 58.9% in 2005, and 50.7% in 2010. To affect noticeably declining rates, HCPs should increase their efforts to advise smokers to quit.