Participants will be smokers who want to quit, and have visible nicotine stains on their teeth. They will be given toothpaste and a toothbrush to use during the study, and will have an equal chance of being assigned to use either a nicotine gum or microtab. They will visit the study site five times during the 12 week trial to have their teeth examined.