The goal of this research study is to enhance smoking cessation rates for homeless smokers by testing effects of 1) an Intensive Smoking Intervention, and 2) integrating alcohol abuse treatment with smoking cessation. We will utilize a 3-group randomized design to test study hypotheses. The three study conditions are 1) Integrated Intensive Smoking plus Alcohol intervention using cognitive behavioral therapy (CBT), CBT—(IS+A); 2) Intensive Smoking Intervention using CBT—(IS); or 3) Usual Care (brief smoking cessation and brief alcohol counseling both based on the United States Public Health Service's Guidelines)—(UC). All participants will receive 12-week treatment with nicotine patch plus nicotine gum/lozenge. Counseling will follow the protocol used in a recent study of alcohol dependent smokers and will include weekly individual sessions for 3 months followed by monthly booster group sessions for 3 months. As a strategy to integrate proposed project with existing programs at the shelters, all group counseling sessions will be co-facilitated by trained study staff and trained homeless shelter staff. All 3 study conditions will have equal number of study contacts. Study staff will make retention contacts with participants in the community during weeks that do not have study visits scheduled. Primary smoking outcome is cotinine-verified 7-day smoking abstinence at week 52 follow-up while secondary outcome is prolonged smoking abstinence at weeks 12, 24, and 52. Secondary alcohol outcome will be self-reported continuous alcohol abstinence for 90 days at week 52. Recruitment and retention will be enhanced by use of debit cards, bus passes, other non-monetary incentives, attractive intervention materials, collaboration with homeless shelters, and advice from a Community Advisory Board. Participants will be enrolled from homeless shelters and facilities in the 7-county greater Minneapolis/St. Paul metro area. Our power calculation indicates that a sample size of 215 per study condition is needed to detect proposed treatment effects.