Whenever gas is present then you know that things are not working optimally in the digestive tract. If it is really bad, then what he is consuming is not agreeing with him and his system is challenged to process it.
He may be lacking in soluble fiber, or the food is truly inflammatory for him. I would switch his food and try fresh fiber to help clear him out. This will get worse before it gets better however so be prepared - but after 2 days he should be cleaned out. You can feed fresh canned pumpkin (not pie filling, but pure pumpkin) - 2-3 tablespoons, or if you really want to cleanse then grind up some cabbage into a fine pulp (blender or food processor). You will need to feed for several days.
I would also add a digestive enzyme with his food - you can purchase one at your health food store. I feed my dogs digestive enzymes to maximize bioavailabilit y of nutrients and they don't have gas - it is definitely in order to provide some digestive help when there is.
And last, add a probiotic to the food as well. Primal Defense or any probiotic in the refrigerated section of your health food store. Probiotics have numerous health benefits, boost the immune system, but primarily they assist digestion and balance the flora in the gut.