Your microbiome is as unique as your fingerprint, so everyone may start to reap the benefits at a slightly different rate.
The British Society of Gastroenterologists recommends taking probiotics for at least 3 months in order to get the full benefits. However, many people may experience changes to their microbiome more quickly, so you might see a difference sooner than that.