The aim of this study was to identify the association between type D personality and smoking cessation among high school students who had participated in a stop smoking program. From 27 high schools, we recruited 279 smoking students who had participated in a stop smoking program between May 29, 2015, and January 25, 2016. About 26.5% of participants had a type D personality. A logistic regression analysis revealed that initiating smoking before or during 5th grade, smoking 21 or more cigarettes daily, and having a type D personality were significantly related to smoking cessation failure. Type D personality was significantly associated with social nicotine dependency and was a predictor of smoking cessation failure after a stop smoking program. Accordingly, type D personality should be considered along with other smoking-related factors when attempting to promote smoking cessation among high school adolescents.