This is a small pilot trial of a 5 month aerobic exercise intervention in participants with MCI (n=20) to begin to compare the effects of randomization to use an exercise buddy or to exercise without an assigned buddy. The investigators hypothesize that participants with MCI who exercise with a buddy will have higher adherence to the protocol and greater improvement in 400 meter walk time.