A chewing gum composition comprising cannabinoids or derivatives thereof and nicotine in the form of nicotine polacrilex is provided. The chewing gum composition is formulated to provide rapid and controlled release of cannabinoids and nicotine during chewing. Methods to provide tobacco and/or cannabis smoking cessation using the chewing gum composition according to this invention are also provided.