I use both probiotics (now brand) and prebiotic (Inulin, now brand). Probably a good idea. I used to fart like crazy when I started with natural foods. Cutting out almost all onion really helped. I asked my doctor about it. His response: "Elephants eat a tremendous amount of fiber. They fart a lot." I think it'll gradually get better. Mine has. Do try cutting back on the onion. Dried and powdered onion were particularly deadly. I don't think your protein intake has anything to do with it, just the increased fiber in your diet, which is all good except for those sitting or lying next to you.