© 2016 American Journal of Preventive Medicine Introduction Most smokers abstain from smoking during hospitalization but relapse upon discharge. This study tests the effectiveness of two proven treatments (i.e., nicotine patches and telephone counseling) in helping these patients stay quit after discharge from the hospital, and assesses a model of hospital−quitline partnership. Study design This study had a 2×2 factorial design in which participants were stratified by recruitment site and smoking rate and randomly assigned to usual care, nicotine patches only, counseling only, or patches plus counseling. They were evaluated at 2 and 6 months post-randomization. Setting/participants A total of 1,270 hospitalized adult smokers were recruited from August 2011 to November 2013 from five hospitals within three healthcare systems. Intervention Participants in the patch condition were provided 8 weeks of nicotine patches at discharge (or were mailed them post-discharge). Quitline staff started proactively calling participants in the counseling condition 3 days post-discharge to provide standard quitline counseling. Main outcome measures The primary outcome measure was self-reported 30-day abstinence at 6 months using an intention-to-treat analysis. Data were analyzed from September 2015 to May 2016. Results The 30-day abstinence rate at 6 months was 22.8% for the nicotine patch condition and 18.3% for the no-patch condition (p=0.051). Nearly all participants (99%) in the patch condition were provided nicotine patches, although 36% were sent post-discharge. The abstinence rates were 20.0% and 21.1% for counseling and no counseling conditions, respectively (p=0.651). Fewer than half of the participants in the counseling condition (47%) received counseling (mean follow-up sessions, 3.6). Conclusions Provision of nicotine patches proved feasible, although their effectiveness in helping discharged patients stay quit was not significant. Telephone counseling was not effective, in large part because of low rates of engagement. Future interventions will need to be more immediate to be effective. Trial Registration This study is registered at www.clinicaltrials.gov NCT01289275.