The purpose of this study is to see if walking is effective for improving memory, concentration thinking abilities, physical function and quality of life of adults 50 years of age and older living with HIV.