Physical exercise (PE) and environmental enrichment (EE) have consistently been shown to modulate behavior and neurobiological mechanisms. The current literature lacks evidence to confirm the relationship between PE and EE, if any, and whether short-term treatment with PE, EE, or PE+EE could be considered to correct age-related behavioral deficits. Three-, 8-, and 13-month-old C57BL/6 mice were assigned to either PE, EE, or PE+EE treatment groups (n = 12-16/group) for 4 weeks before behavioral testing and were compared to controls. Differential effects of the treatments on various behaviors and hippocampal gene expression were measured using an established behavioral battery and high-throughput qPCR respectively. Short-term EE enhanced locomotor activity at 9 and 14 months of age, whereas the combination of PE and EE reduced locomotor activity in the home cage at 14 months. Short-term EE also was found to reverse the age-related increase in anxiety at 9 months and spatial memory deficits at 14 months of age. Conversely, short-term PE induced spatial learning impairment and depressive-like behavior at four months but showed no effects in 9- and 14-month-old mice. PE and PE+EE, but not EE, modified the expression of several hippocampal genes at 9 months of age compared with control mice. In conclusion, short-term EE may help to alleviate age-related cognitive decline and increase in anxiety, without altering hippocampal gene expression. On the contrary, PE is detrimental at a young age for both affective-like behaviors and spatial learning and memory but showed no effects at middle and late middle age despite hippocampal gene expression alterations.