The electronic health record (EHR) may be an effective tool to help clinicians address tobacco use more consistently. To evaluate the impact of EHR-generated practice feedback on rates of referral to a state-level tobacco quitline, we conducted a cluster randomized clinical trial (feedback versus no feedback) within 19 primary care clinics in Oregon. Intervention clinics received provider-specific monthly feedback reports generated from EHR data. The reports rated provider performance in asking, advising, assessing, and assisting with tobacco cessation compared with a clinic average and an achievable benchmark of care. During 12 months of follow-up, EHR-documented rates of advising, assessing, and assisting were significantly improved in the intervention clinics compared with the control clinics (p<.001). A higher case-mix index and presence of a clinic champion were associated with higher rates of referral to a state-level quitline. EHR-generated provider feedback improved documentation of assistance with tobacco cessation. Connecting physician offices to a state-level quitline was feasible and well accepted.