This study focuses on the predictability of two alternative questionnaires for nicotine dependence, i.e., the Fagerstrom Tolerance Questionnaire (FTQ) and the Tobacco Dependence Screener (TDS), each of which represents a different aspect of dependence, among patients with coronary heart disease (CHD). Twenty-nine male inpatients that had been newly diagnosed as CHD were followed up for 30 weeks after hospital discharge. The baseline information included age, number of cigarettes per day, years of smoking, disease type (angina pectoris [AP] or acute myocardial infarction [AMI]), whether they had received a briefing on smoking cessation, the FTQ, and the TDS. At 30 weeks after hospital discharge, 19 (66%) were abstainers. The group with a high TDS score (of 6 or greater) was significantly less likely to quit smoking than the group with a low TDS score (p=0.046). The FTQ score was not significantly different between the abstainers and non-abstainers. The subjects with AP were significantly less likely to quit smoking than those with AMI (p=0.021). Multiple logistic regression analysis showed that belonging to the high-TDS group and being diagnosed as AP were significantly associated with failure in smoking cessation (p<0.05). The present study suggests that the TDS may have higher predictability than the FTQ concerning smoking cessation among CHD inpatients.