I started with Greek yogurt while I was on mushies, so you can start nice and early if you want. It was so early I didn't notice the benefit until I happened to stop many months later. Some people don't notice any benefit so you'll just have to see how you do.