Although most smokers visit a health care provider annually, only half report being provided evidence-based assistance with quitting, defined as brief counseling and an offer of medication. The New York State Department of Health designed a provider-targeted media campaign to increase provider-assisted quitting, which was implemented in 2016. Messaging focused on the addictive nature of tobacco products and evidence-based interventions. Online surveys of 400 New York State health care providers measured advertising awareness, associations between awareness and assistance with quit attempts, and perceptions that patients expect providers to assist with quitting. Forty-three percent of providers were aware of at least 1 advertisement, and providers who had seen an advertisement were more likely to provide evidence-based assistance (AOR = 2.55, P = .01), which includes recommending or prescribing cessation medications. Provider-targeted media is a promising approach to reach health care providers and encourage evidence-based smoking cessation treatment.