The purpose of this preliminary study was to evaluate the intervention completion rate among cigarette smokers enrolled through the Emergency Department (ED) in a tobacco quitline (QL) and to assess the feasibility of a randomized controlled trial assessing the efficacy of this intervention.