Despite the increasing number of mobile-based interventions to quit smoking over the last years, few studies have investigated the efficacy of smoking cessation interventions blended with smartphone Apps. The present pilot study aims to examine the preliminary effectiveness and acceptability of a cognitive-behavioral treatment combined with a smartphone App, compared to the same psychological treatment without the App. The sample comprised 206 treatment-seeking smokers, who were assigned to: 1) an experimental group receiving a cognitive-behavioral intervention combined with the “Non Fumo” App (n = 102), and 2) a control group receiving only the cognitive-behavioral intervention to quit smoking (n = 104). Results concerning the primary outcomes showed no significant differences between conditions in point-prevalence abstinence rates at 12-month follow-up (35.30 % in the experimental group vs. 31.70 % in the control group) and in treatment acceptability. Regarding the secondary outcomes, both groups obtained similar point-prevalence abstinence rates at the end of treatment (61.80 % vs. 65.40 %), at 3-month (42.20 % vs. 45.20 %, respectively) and 6-month follow-ups (37.30 % vs. 37.50 %). No significant differences were found between conditions in prolonged abstinence rates at 6-month (35.3 % vs. 35.6 %) and 12-month follow-ups (30.4 % vs. 26.9 %). Overall, good abstinence rates and treatment acceptability were obtained, although there were no significant differences between conditions. More research is needed to establish clear conclusions about the efficacy of psychological smoking cessation treatments blended with smartphone Apps.