Typically it takes about 8 weeks Almost all medicines like Prozac can be weaned off in an approximate time of 4 weeks. Practically your dog will take 6 to 8 weeks to completely wean off Prozac without any side effects.