Nutrition has been highlighted as a potential factor in Alzheimer's disease (AD) risk and decline and has been investigated as a therapeutic target. Broad-based combination diet therapies have the potential to simultaneously effect numerous protective and corrective processes, both directly (e.g., neuroprotection) and indirectly (e.g., improved vascular health). Here we administered either normal mouse chow with a broad-based nutritional supplement or mouse chow alone to aged male and female 3xTg mice and wildtype (WT) controls. After approximately 4 months of feeding, mice were given a battery of cognitive tasks and then injected with a radiolabeled glucose analog. Brains were assessed for differences in regional glucose uptake and mitochondrial cytochrome oxidase activity, AD pathology, and inflammatory markers. Supplementation induced behavioral changes in the 3xTg, but not WT, mice, and the mode of these changes was influenced by sex. Subsequent analyses indicated that differential response to supplementation by male and female 3xTg mice highlighted brain regional strategies for the preservation of function. Several regions involved have been shown to mediate responses to steroid hormones, indicating a mechanism for sex-based vulnerability. Thus, these findings may have broad implications for the human response to future therapeutics.