Smoking may have been your way to deal with stress. Fighting back against a tobacco craving can itself be stressful. Take the edge off stress by trying ways to relax, such as deep breathing, muscle relaxation, yoga, visualization, massage or listening to calming music.