Novel Tobacco chewing gum compositions are provided comprising at least one water insoluble gum base portion and a water soluble bulk portion, wherein the at least one gum base portion and the bulk portion are combined, and wherein nicotine- containing tobacco fibres are included in the at least one gum base portion before combining the at least one gum base portion with the bulk portion.L'invention concerne de nouvelles compositions de gomme à mâcher au tabac comprenant au moins une partie de base de gomme insoluble dans l'eau et une partie formant masse hydrosoluble, la ou les parties de base de gomme et la partie formant masse étant combinées et des fibres de tabac contenant de la nicotine étant incluses dans la ou les parties de base de gomme avant la combinaison de la ou les parties de base avec la partie formant masse.