i've read that it takes a while to re-colonate the friendly bacteria and that most of it that you intake will be passed.
some cleanses suggest you take it while cleansing (holistic horizons has it incorporated into the cleanse) and others say after.
i'd say take it while you cleanse. but that's just me ;-)