Findings suggest the potential importance of both cardiorespiratory fitness and subjective sleep quality in preserving critical, age-vulnerable brain structures. Interventions targeting brain health should consider potential combined effects of sleep and fitness on brain health.