It is recommended that providers advise cessation to their patients who smoke. However, patients' reports of cessation advice indicate disparities based on patients' race, gender, age, and smoking level. Providers' reports do not corroborate these disparities. We investigated whether smokers who receive their care in a community health center recalled their providers advising them to quit smoking when their providers documented such advice. We examined 219 patient-provider dyads to assess factors associated with lack of agreement between providers' documentation and patient recall. Patients were asked to recall any provider advice to quit smoking in the post 2 years. After every visit, providers completed a form to record the content of the visit. Most of the patients were African American, married, and uninsured. Sixty-eight percent of the dyads agreed in their documentation/recall. Patient race was the only factor associated with lack of agreement; African-American patients were more likely than white patients to provide discrepant reports. Although this study can not disentangle the racial difference in patient-provider recall/documentation, results may indicate an important area in which health disparities exist. Future studies should address the dynamics of patient-provider communication about smoking cessation, especially in populations that include ethnically diverse patients.