Can you give details of exactly what you're feeding him? how often etc.
Mine poops twice a day if he eats 2 meals, once on 1 meal and once even on the day when he didn't eat. I think once per good meal would be considered healthy. And he's a 20lb dog.