Exercise More Often, More Intensely to Counter Mid-Life Weight Gain. Start with a mix of moderate and vigorous exercise to burn off menopausal weight gain. Your routine should include aerobic exercises like swimming, walking, bicycling, and running, as well as resistance or strength training.