In people with mild to severe cognitive impairment, the performances in balance, strength, and aerobic fitness are significantly associated with working memory, but not with episodic memory. Future studies should investigate whether physical exercise for increased physical performance can improve cognitive functioning. For the best physical exercise, we need to consider the optimal timing and intensity of the physical exercise, as well as the type of training, which should improve balance, strength, and aerobic fitness.