What type if food do you have him on....I feed my dog Bil Jac and it is one of the best if not the best on the shelves. Its made with real chicken and none of that processed stuff. It has a good source of protein for my dog and it delivers consistent stools from him. Try that for a week and see what happens.