Get more physical activity. Your best bet for increasing HDL cholesterol is to exercise briskly for 30 minutes, five times a week. Brisk, aerobic exercise can be anything that increases your heart rate; for example, walking, running, cycling, swimming, etc.