ABSTRACT: Recent work suggests that the brain can be conceptualized as a network comprised of groups of sub-networks or modules. The extent of segregation between modules can be quantified with a modularity metric, where networks with high modularity have dense connections within modules and sparser connections between modules. Previous work has shown that higher modularity predicts greater improvements after cognitive training in patients with traumatic brain injury and in healthy older and young adults. It is not known, however, whether modularity can also predict cognitive gains after a physical exercise intervention. Here, we quantified modularity in older adults (N = 128, mean age = 64.74) who underwent one of the following interventions for 6 months (NCT01472744 on ClinicalTrials.gov): (1) aerobic exercise in the form of brisk walking (Walk), (2) aerobic exercise in the form of brisk walking plus nutritional supplement (Walk+), (3) stretching, strengthening and stability (SSS), or (4) dance instruction. After the intervention, the Walk, Walk+ and SSS groups showed gains in cardiorespiratory fitness (CRF), with larger effects in both walking groups compared to the SSS and Dance groups. The Walk, Walk+ and SSS groups also improved in executive function (EF) as measured by reasoning, working memory, and task-switching tests. In the Walk, Walk+, and SSS groups that improved in EF, higher baseline modularity was positively related to EF gains, even after controlling for age, in-scanner motion and baseline EF. No relationship between modularity and EF gains was observed in the Dance group, which did not show training-related gains in CRF or EF control. These results are consistent with previous studies demonstrating that individuals with a more modular brain network organization are more responsive to cognitive training. These findings suggest that the predictive power of modularity may be generalizable across interventions aimed to enhance aspects of cognition and that, especially in low-performing individuals, global network properties can capture individual differences in neuroplasticity.