Physical activity is predictive of better cognitive performance and lower risk of Alzheimer's disease (AD). The apolipoprotein E gene (APOE) is a susceptibility gene for AD with the e4 allele being associated with a greater risk of AD. Cross-sectional and prospective research shows that physical activity is predictive of better cognitive performance for those at greater genetic risk for AD. However, the moderating role of APOE on the effects of a physical activity intervention on cognitive performance has not been examined. The purpose of this manuscript is to justify the need for such research and to describe the design, methods, and recruitment tactics used in the conductance of a study designed to provide insight as to the extent to which cognitive benefits resulting from an 8-month physical activity program are differentiated by APOE e4 status. The effectiveness of the recruitment strategies and the feasibility of recruiting APOE e4 carriers are discussed.