Probiotics will work that fast, or faster rather, then diet change. One thing to point out since I have tons of experience with this, is that remember, anytime you give your dog antibiotics for anything. Moxi tabs, doxycycline, clavimox and so on for whatever reason. You are not only killing bad bacteria, but also the good bacteria in the GI tract. It is always good to supplement antibiotics with probiotics. Many times you will have loose stool after using antibiotics. And that can drag out for a long time. The body sometimes can not replenish the good bacteria needed to digest food properly fast enough.:thumbsup: That's where products like forti flora are real nice to have on hand. Works for me every time. But I don't like it for daily use. I personally like the MAX for that. Just my 2 cents. Maybe ask your vet about that if you did happen back then to use any antibiotics. Many times they will give proviable paste, and capsules with them. Which is way more expensive.