Gas and bloating is common during early pregnancy thanks to higher levels of the hormone progesterone. It acts as a muscle relaxant and subsequently slows the movement of food through your bowel. That can lead to constipation and pockets of gas. Doing things like staying active, changing your position, staying hydrated and eating foods that are less gaseous (limit the brussels sprouts) can help relieve discomfort and bloating during this time.