The invention relates to a tooth cleaning kit comprising at least one set of chewing gum pieces for sequentially or simultaneously chewing, wherein the individual set comprises at least one first chewing gum piece having a first formulation and at least one second chewing gum piece having a second formulation, which second formulation is different from said first formulation, and at least one of said first formulation and said second formulation comprises an anti-gingivitis agent.