Lee, apart from effects such as dizziness, headache, and gastrointestinal disturbances, adverse effects associated with nicotine replacement preparations have also included cold and flu-like symptoms, palpitations, insomnia, vivid dreams, myalgia, chest pain, blood pressure changes, anxiety, irritability, somnolence, and dysmenorrhoea. Allergic reactions have been reported. Adverse effects associated with specific preparations include; throat irritation, aphthous ulceration, increased salivation and sometimes swelling of the tongue with chewing gum. The best would be to start by replacing one of them with a sugar-free gum and then slowly substitute more as time passes. Good luck