Add the probiotics when you have about cleaned your colon out so the good bacteria can implant. I've used all four kinds of the iflora. That helps to get the candida population down. Candida can be one of the last of the problems to leave with this program.
There's nothing preventing you from adding the probiotics anytime, I suppose, but it might not do much good until the colon is clean.