In the short paper we report the results of a workshop on the feasibility to carried out a brief counselling on smoking cessation and physical activity to female smokers attending the Italian National Health System Cervical Cancer Screening Program. The considerations derived from the midwives' experience during the recruitment of women for the SPRINT study, an intervention trial designed in order to verify the effectiveness of a standard counselling intervention on smoking cessation delivered by trained midwives in a gender-specific setting, the outpatient cervical cancer screening visits.