I have never added protein powder to these trail mix granola bars before, however, it should work just fine. If the mixture appears too dry and crumbly once you've stirred in the protein powder, add a few extra tablespoons of peanut butter or honey to introduce a little extra moisture, if needed.