I think that it should be when they first have a tooth, I think that it helps DD with her teething too. I do have problems, she just wants to eat the toothpasste. Here is how I have overcome it, I either play a game at tickling her teeth, or get her to clean mine shilst I am cleaning hers, she loves this.