This research was designed as an interventional research to investigate the effects of smoking cessation behaviors among nurses through a psychoeducational program. The program focused on psychosocial and behavioral counseling interventions. Fifty-two nurses who smoked at least 1 cigarette a day and worked at Hacettepe University were included in this study. The structured program consisted of 10 sessions with 3 follow-ups. After the treatment, results indicated that self-efficacy and stress management averages increased significantly while brief symptoms inventory scores significantly decreased. In addition, at the end of the intervention, nearly half of the participants were successful in smoking cessation. Although the cessation rates had decreased during the follow-up, they were considerably lower than the rate of participants who had initially quit smoking.