In Europe, smoking during and after pregnancy is still highly prevalent among socioeconomically disadvantaged women. Nurses caring for these women can play a key role in smoking cessation, but encounter many problems when providing support. This research aims to identify barriers in providing smoking cessation support, experienced by nurses working within a Dutch preventive care programme for disadvantaged young women (VoorZorg), and to understand the underlying reasons of these barriers. Sixteen semi-structured interviews with nurses were performed. All interviews were recorded, transcribed and analysed deductively and inductively. We found that the VoorZorg programme provided nurses with training, resources and time to deliver smoking cessation support. Yet, nurses experienced important barriers, such as unmotivated clients and support methods that do not fit clients’ needs. Underlying reasons are competing care demands, unsatisfactory training for cessation support, lack of self-efficacy in attending their clients, and conflicts with own professional attitudes. The results emphasise that nurses’ ability to provide smoking cessation support could be improved by proper training in interventions that fit their clients’ needs, and by time schedules and task definitions that help them to prioritise smoking cessation support over other matters