as soon as possible, although it has no big deal if he only use soother when sleep, but use long, it's harder to quit. My boy almost 15 mths, I'm with a battle with him everytime before he sleep, it already last for 1 week I won't give him soother, so you should help him to quit NOW.