Evidence suggests that increased glucocorticoid receptor (GR) signaling may contribute to cognitive decline with age. We hypothesized that alterations in GR signaling pathway molecules, FK506 binding protein (FKBP) 51 and FKBP52, were associated with memory impairment in aged mice. We used the single-trial object recognition test to measure short-term memory in 18 aged mice compared to 22 young mice, and employed quantitative immunohistochemistry to assess cellular expression of those three proteins in the frontal cortex, hippocampal CA1, and dentate gyrus. Values of the discrimination ratio (DR, a measure of novelty preference) in aged mice were significantly lower than those in young mice (mean 0.54 vs. 0.67, p = 0.003, t test). Aged mice with DR below 0.54 were considered impaired (n = 9). In the three neuroanatomic regions studied, the immunoreactivity normalized to the area measured (IRn) for GR was significantly increased in aged mice regardless of their task performance compared to young mice (p < 0.005), as was the FKBP52 IRn (p < 0.007, U test). In the frontal cortex and CA1, the FKBP51 IRn was significantly lower in impaired aged mice than in unimpaired aged mice (p < 0.01 and <0.05, respectively) and in young mice (p < 0.05 and <0.01, respectively, Dunn’s post hoc test). In aged mice, the frontal cortex FKBP51 IRn correlated directly with DR (r
s = 0.68, p = 0.002, Spearman rank correlation). These observations suggest that recognition memory impairment in aged mice is associated with decreased FKBP51 expression that may promote GR-mediated glucocorticoid signaling to a greater extent than in unimpaired aged mice.