While aerobic exercise has been linked to improved performance on cognitive tasks of executive functioning among older adults, not all older adults can avail themselves of such exercise due to physical limitations. In this study, community-dwelling older adults were evaluated on tasks of executive functioning before and after a month-long strengthening, nonaerobic exercise program. A total of 16 participants who engaged in such exercise showed significantly improved scores on Digits Backward and Stroop C tasks when compared to 16 participants who were on an exercise waiting list. Positive benefits of strengthening exercise on cognition are supported. Additional research is needed to clarify the generalizability of these findings.