As often as possible! We recommend trying to exercise a little every day (OK, 6 days a week!), for 15 minutes. Think of this daily habit like brushing your teeth, but for your body. Then try to have a longer workout of 30-45 minutes 3 times per week. Strength training every 2-3 days works best for boosting metabolism, building muscle, and shedding fat.