In this study, 398 smokers with COPD will be randomly assigned to either receive: 1) traditional smoking cessation (SC) or 2) long-term, guided maintenance therapy with NRT (GMT). The SC intervention will be based on a standard approach to smoking cessation, including smoking cessation counseling supplemented with combination NRT (a nicotine patch plus the patient's choice of gum or lozenge) if they are willing to make a quit attempt. The GMT intervention will consist of counseling, focused on medication adherence and smoking reduction, plus 52 weeks of combination NRT. After 3, 6 and 12 months of treatment, we will compare the two treatments based on their effects on smoking cessation, number of cigarettes smoked, exposure to carbon monoxide and smoking-related carcinogens, COPD symptoms, breathing function, and smoking-related hospitalizations or death. The investigators will also analyze the data in such a way that will be able to identify which patients are most likely to benefit from treatment. This analysis will allow patients to estimate their chances of success based on their own personal characteristics and which treatment they choose.