Promoting cessation is a cornerstone of tobacco control efforts by public-health agencies. Economic information to support cessation programs has generally emphasized cost-effectiveness or the impact of cigarette pricing and smoking restrictions on quit rates. In contrast, this study provides empirical estimates of smoker preferences for increased efficacy and other attributes of smoking cessation therapies (SCTs). Choice data were collected through a national survey of Canadian smokers. We find systematic preference heterogeneity for therapy types and SCT attributes between light and heavy smokers, as well as random heterogeneity using random parameters logit models. Preference heterogeneity is greatest between length of use and types of SCTs. We estimate that light smokers would be willing to pay nearly $500 ($CAN) to increase success rates to 40% with the comparable figure for heavy smokers being near $300 ($CAN). Results from this study can be used to inform research and development for smoking cessation products and programs and suggest important areas of future inquiry regarding heterogeneity of smoker preferences and preferences for other health programs.