Objectives: Understanding the factors that lead to relapse is a major challenge for the clinical support of smoking cessation. Neurocognitive abilities such as attention, executive functioning and working memory, are possible predictors of relapse and can be easily assessed in everyday clinical practice. In this prospective longitudinal study, we investigated the relationship between pre-smoking cessation neurocognitive performance and relapse at six months in a sample of patients being treated for their tobacco dependence. Methods: 130 tobacco consumers were included in the study. They completed a comprehensive neuropsychological and clinical assessment before smoking cessation. The targeted abilities were intelligence, inhibition, shifting, working memory updating, verbal fluency and decision-making. Results: The rate of tobacco relapse at 6 months was 58%. Logistic regressions were used to assess which variables best explained relapse. None of the neuropsychological tests was a significant predictor of relapse at either 1, 3 or 6 months, either alone, or controlling for other covariates acting as significant predictors of relapse. Conclusions: Common neuropsychological tests, even those specifically targeting executive functioning such as inhibition, are not useful predictors of the success of a smoking cessation program in a clinical setting. Other variables, such as motivation to quit smoking or the presence of comorbid depression or anxiety disorders, appear to be more useful predictors of relapse.