Background: Cigarette smoking use remains the leading cause of preventable death, disease, and disability in the United States. Approximately one in five American adults smoke accounting for 480,000 deaths yearly. Individuals with mental illness are two to three times more likely to smoke cigarettes than individuals without mental illness yet have less access to tobacco dependence treatment within the healthcare continuum. Project Aim: This quality improvement project aimed to improve the frequency at which tobacco cessation interventions were provided to individuals with mental illness who smoke by using the 5 As of tobacco cessation. Widely viewed as the gold standard in addressing tobacco cessation, the 5 A's are ask, advise, assess, assist, and arrange. Methods: The project was implemented at a community based outpatient behavioral health clinic. A vital signs data form that included a checklist aligned with the 5 As was used for each patient treated by the clinicians. A pre- and post-implementation chart review was conducted to measure the effectiveness of the checklist. Results: Pre-implementation data showed 17% of the patients who smoked and expressed a desire to quit received smoking cessation intervention. Post-implementation showed 100% of this group received an intervention. Compared with the pre-intervention, the post-intervention had a significantly (p < .001) greater number of individuals receiving cessation intervention after the implementation of the 5 As checklist. Conclusion: Implementing tobacco screening utilizing a 5 As checklist increased the number of patients who were screened and provided with smoking cessation interventions.