My dog was like this and it took me three years to get him on the right food. Pumpkin did help, before I found the right food - it's high in fiber so it helps to regulate the digestive system. I tried a number of different pet foods that were limited ingredient formulas, but none of them kept him solid. One day I walked through every type of dog food at petsmart searching for a food that was both high in fiber and limited ingredient. Finally settled on blue buffalo basics - turkey (purple bag). Had the highest fiber and limited ingredients. He's been normal ever since and rarely if ever gets an upset stomache. Good luck!