Nicotine Gum: An Effective Aid to Help Quit Smoking Nicotine gum works by releasing small amounts of nicotine into the user's bloodstream through the lining of the mouth each time the gum is chewed.