Persons infected with HIV are often frail, depressed and live a sedentary lifestyle for which conventional exercise is too taxing. Here, we present an exercise protocol that ameliorates aspects of frailty in HIV-infected persons. An exergame integrating cognitive control was developed using biosensors that measured balance, weight-shifting and obstacle crossing.