What Does Aerobic Exercise Increase? What Does Aerobic Exercise Increase? Brain power Heart rate Lung capacity Strength Correct! Wrong! What Does Aerobic Exercise Increase? Aerobic exercise increases heart rate.