This is a single site, randomized exercise trial with individuals at least 50 years of age living with HIV who experience suboptimal cognition. The overall goals of this proposal are to determine whether 16 weeks of structured high-intensity interval training (HIIT) can overcome vascular and cognitive impairments (Aim 1) to a greater extent than continuous moderate exercise. Additionally, investigator will seek to identify barriers to engagement in exercise and the participants' perceptions of the study and exercise interventions (Aim 2). This study will enroll 60 participants in Birmingham, Alabama. Data collection will occur at each visit, with baseline data collected at the initial visit with a 3-month follow-up occurring following completion of the intervention.