Beyond its trophic function, the neurotrophin BDNF (brain-derived neurotrophic factor) is well known to crucially mediate synaptic plasticity and memory formation. Whereas recent studies suggested that acute BDNF/TrkB signaling regulates amygdala-dependent fear learning, no impairments of cued fear learning were reported in heterozygous BDNF knock-out mice (BDNF[superscript +/-]). Since brain BDNF levels are known to decline with aging, we hypothesized that BDNF[superscript +/-] mice might show reduced fear learning at older ages. Indeed, BDNF[superscript +/-] animals revealed an age-dependent deficit in fear learning 3 mo after birth and beyond. Since there were no alterations between the two genotypes during the conditioning training and when testing short-term memory, this learning deficit most likely reflects a deficit in memory consolidation. Importantly, there were no differences in spontaneous motor behavior and baseline anxiety in BDNF[superscript +/-] animals at any age tested. Following behavioral testing quantification of BDNF levels in the basolateral amygdala with a sensitive BDNF ELISA revealed a positive correlation between the levels of BDNF in the amygdala and the individual learning performance. However, the age-dependent decline in the efficiency of fear conditioning in BDNF[superscript +/-] mice was not accompanied by reduced BDNF expression in the amygdala. Thus, while reduced BDNF levels in general correlate with less efficient fear learning, this lack of BDNF can be compensated in young but not in older animals, suggesting that the cellular mechanisms responsible for fear learning consolidation become BDNF-dependent 3 months after birth.