I haven't noticed any increased gassiness from broccoli. But my son eats all sorts of veggies without a problem (saurkraut included...that surprised me). I just make sure to offer them on the mushy side so that they can be digested easier.