A considerable number of people successfully give up tobacco smoking. In nicotine-dependent individuals, tobacco choice is determined by greater expected drug value; however, less is known about the underlying mechanisms through which people quit smoking. This study aimed to explore whether computational parameters of value-based decision-making characterise recovery from nicotine addiction. Using a pre-registered, between-subject design, current daily smokers (n = 51) and ex-smokers who used to smoke daily (n = 51) were recruited from the local community. Participants completed a two-alternative forced choice task in which they chose between either two tobacco-related images (in one block) or tobacco-unrelated images (in a different block). During each trial, participants pressed a computer key to select the image they rated most positively during a previous task block. To estimate evidence accumulation (EA) processes and response thresholds during the different blocks, a drift-diffusion model was fitted to the reaction time and error data. Ex-smokers had significantly higher response thresholds when making tobacco-related decisions (p = .01, d = .45) compared to current smokers, although there were no significant group differences during tobacco-unrelated decisions. Furthermore, there were no significant group differences in EA rates when making tobacco or tobacco-unrelated decisions. Greater cautiousness when making value-based decisions about tobacco-related cues characterised recovery from nicotine addiction.