Older adults have difficulties in sentence comprehension when working memory (WM) load increases (e.g., multiple embedded clauses). Structured physical activity has been related to improvements in cognition; however, incidental physical activity (PA, i.e., unstructured daily physical activities), particularly incidental vigorous activity has been poorly studied in relation to its effects on behavior. Furthermore, no positive effect on language has been reported in either form of physical activity. The aim of this study was to evaluate how two levels of PA (high or low) affect WM processing and how this, in turn, may affect morphosyntactic processing in older adults. Individuals with high PA (n = 18) had a higher WM load effect than those with low PA (n = 18), both behaviorally (greater differences between high and low WM loads in correct responses) and in terms of event-related potentials (only subjects with high PA showed LAN and P600b amplitude differences between high and low WM loads). These findings suggest that PA promotes cognitive strategies to face WM loads and morphosyntactic processing.