In this trial, participants assigned to the usual care arm will receive standard care, with no additional study-related smoking cessation counseling. Participants assigned to the intervention arm will be eligible for referral to the QuitNow service. In the intervention arm, individuals will receive telephone follow-up from QuitNow at their earliest convenience. For all participants, data will be collected on demographic information, chief complaint, past medical history, smoking history, medications including nicotine replacement therapies, and final diagnosis. The smoking history will include the patient's number of daily cigarettes smoked, years of smoking, any previous quit attempts, and desire to quit. Further telephone follow-up on all enrolled patients will be conducted at 1, 3, 6, and 12 months to re-assess smoking status. We will also determine whether participants were enrolled in or completed the QuitNow Services program. For our initial pilot study, we made 5 calls to each participant at each follow-up period. For this full randomized controlled trial, participants will be called a maximum of 15 times at 12 months.